冒泡排序+优化

思想:

两个数比较大小,较大的数下沉,较小的数冒起来。


(一)代码
/**
 * 优化的冒泡排序 :
 *  思想:两个数比较大小,较大的数下沉,较小的数冒起来。
 */
public class BubbleSort {

    public static void main(String[] args) {

        int[] arrs =  new int[]{1,3,2,3,5,6,4343,6,43,2,1};
        boolean flag;//是否交换的标志
        for(int i = 0 ; i < arrs.length - 1 ; i++){
            flag = false;
            for(int j = arrs.length - 1 ; j > i ; j--){
                if(arrs[j] > arrs[j-1]){
                    int temp = arrs[j];
                    arrs[j] = arrs[j-1];
                    arrs[j-1] = temp;
                    flag = true;
                }
            }
            if(!flag) break;
        }

        for(int ar : arrs){
            System.out.print(ar+",");
        }
    }
}





    希望快点好起来吧!


原文地址:https://www.cnblogs.com/misscai/p/14565975.html