冒泡排序!!!!!

来源:互联网 发布:淘宝摩托车配件 编辑:程序博客网 时间:2024/05/16 17:45
public class BubbleSort {
    /*
     * Java冒泡排序例子
     */
    public static void main(String[] args) {
        int[] array = {10,-3,5,34,-34,5,0,9}; //测试数组
        sort(array); 
        for(int el : array) { 
            System.out.print(el + " "); 
        
 
    }
    static void sort(int[] array) { 
        int length = array.length;   
        int temp;            //临时存储变量
        boolean isSort;
        for(int i = 1;i < length; i++){
            isSort = false;
            for(int j = 0; j < length-i ; j++){
                if(array[j] > array[j+1]){
                    //交换
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                    isSort = true;
                }
            }
            if(!isSort) break///break是结束整个循环体,continue是结束单次循环,如果没有发生交换,则退出循环 
        }
    }
}
0 0
原创粉丝点击