冒泡排序+优化
思想:
两个数比较大小,较大的数下沉,较小的数冒起来。
(一)代码
/** * 优化的冒泡排序 : * 思想:两个数比较大小,较大的数下沉,较小的数冒起来。 */ 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+","); } } }
希望快点好起来吧!