数据结构与算法简述 冒泡排序算法

冒泡排序原理：每次比较相邻两个数大小，调整顺序。

先比较第一个数和第二个数，调整完再比较第二个和第三个，再比较第三第四个，依次比较，比较完第一轮将会把最大的数排序到最后，每一轮比较完就会把一个大的数冒泡到最后，冒泡好的数据将不用再排序比较。

 

第一轮比较：

比较结果：

经过第一轮比较后，把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);
	}

}