本文排序方式以从小到大顺序为准
原理
从数组第一位的元素开始,和第二位的元素比较,较大的元素放在第二位;然后第二位的元素再和第三位的元素比较,较大的元素放在第三位;……;重复执行,直到最后两位的元素比较交换完位置。重复上面动作,一轮冒泡后没有交换动作。
注意点
终止条件: 因为冒泡排序是两两比较交换,所以终止条件是一轮冒泡后没有交换动作。
示例
public static int[] sort(int[] data) {
// 循环找出最小值,直到最后一个
boolean didSwap;
for (int i = 0, len = data.length; i < len - 1; i++) {
didSwap = false;
System.out.println("第" + i + "次:");
printData(data);
// 因为第i轮就有i个元素已经排序好,不需要再比较
for (int j = 0; j < len - i - 1; j++) {
System.out.println("内部循环第" + j + "次:");
if (data[j + 1] < data[j]) {
int temp = data[j + 1];
data[j + 1] = data[j];
data[j] = temp;
didSwap = true;
}
printData(data);
}
// 两两比较,如果没有一次交换,说明就是符合顺序的
if (didSwap == false)
break;
}
return data;
}
最优情况:{ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }
最坏情况:{ 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 }