冒泡排序原理:每次比较相邻两个数大小,调整顺序。
先比较第一个数和第二个数,调整完再比较第二个和第三个,再比较第三第四个,依次比较,比较完第一轮将会把最大的数排序到最后,每一轮比较完就会把一个大的数冒泡到最后,冒泡好的数据将不用再排序比较。
第一轮比较:
比较结果:
经过第一轮比较后,把46冒泡出去
第二轮比较则为:
第二轮结果为:
依次对比即可,可以看出,冒泡排序的时间复杂度为:O(n2)。
代码实现
/**
* 冒泡排序
*/
public class BubbleSort {
public static void bSort(int[] t) {
for (int i = 0; i < t.length -1; i++) {
for (int j = 0; j < t.length - i - 1; j++) {//-1防止溢出
int temp = 0;
if(t[j+1] < t[j]) {
temp = t[j+1];
t[j+1] = t[j];
t[j] = temp;
}
System.out.println((1+i) + ";" + "j=" + j + "结果:" + Arrays.toString(t));
}
}
}
public static void main(String[] args) {
int[] t = {9,55,34,6,4,23,21,14};
BubbleSort.bSort(t);
}
}