private static void sort(int[] a) { boolean flag; int tmp; for (int i = a.length-1; i> 0 ; i--) { flag = false; //还没有执行交换 for (int j = 0; j < i; j++) { if (a[j] > a[j + 1]) { tmp = a[j]; a[j] = a[j+1]; a[j+1] = tmp; flag = true; //有交换改成true } } //判断条件,判断数据已经排完,如果已经排完则跳出循环 if (! flag) { break; } System.out.println(Arrays.toString(a)); } }
冒泡排序精简
最新推荐文章于 2024-09-02 22:33:56 发布