冒泡排序:升序(由小到大)
-
每次比较相邻两数
-
小的交换到前面
-
每轮结束后最大的数交换到最后
int[] array = {1, 3, -1, 5, -2}; System.out.println("排序前:"); for (int i : array) { System.out.print(i + "\t"); } System.out.println(); System.out.println("排序后:"); for (int i = 0; i < array.length - 1; i++) {//控制比较多少轮 for (int j = 0; j < array.length - i - 1; j++) {//控制每轮比较多少次 if (array[j] > array[j + 1]) {//如果前面的比后面的大,则交换数据 int temp = array[j + 1]; array[j + 1] = array[j]; array[j] = temp; } } } for (int i : array) { System.out.print(i + "\t"); }