欢迎进入Java社区论坛,与200万技术人员互动交流 >>进入
* 冒泡排序法
*
* @param list
* 要排序的数组
*/
public static void bubbleSort(int[] list) {
for (int i = 1; i < list.length; i++) {
// System.out.print(i + ” “);
for (int j = 0; j < list.length – i; j++) {
if (list[j] > list[j + 1]) {
int temp = list[j];
list[j] = list[j + 1];
list[j + 1] = temp;
}
}
}
}
}
上面的代码会完成排序,但是有一个问题,从程序的第41行可以看出不论数组是否已经有序,for循环都要执行list.length-1次,这个可以将42行代码的注释去掉即可看到。我们可以对此做个改进,改进后的bubbleSort方法如下:[java]
public static void bubbleSort(int[] list) {
boolean isSorted = true;
for (int i = 1; i < list.length && isSorted; i++) {
isSorted = false;
//System.out.print(i + ” “);
for (int j = 0; j < list.length-i; j++) {
if (list[j] > list[j + 1]) {
int temp = list[j];
list[j] = list[j + 1];
list[j + 1] = temp;
isSorted = true;
}
}
}
}
public static void bubbleSort(int[] list) {
boolean isSorted = true;
for (int i = 1; i < list.length && isSorted; i++) {
isSorted = false;
//System.out.print(i + ” “);
for (int j = 0; j < list.length-i; j++) {
if (list[j] > list[j + 1]) {
int temp = list[j];
list[j] = list[j + 1];
list[j + 1] = temp;
isSorted = true;
}
}
}
}
加入了标志位,当内层循环不再执行时,外层循环就会结束。
[1][2]
风不懂云的漂泊,天不懂雨的落魄,眼不懂泪的懦弱,