排序算法之冒泡排序(BubbleSort)

冒泡排序(BubbleSort)

---

描述：

1. 重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。
2. 走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
3. 这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端
4. 冒泡排序是一个稳定的排序算法，不会出现元素跳动的情况，都是相邻元素之间的交换，对数列的结构不会造成破坏性影响

案例

当前有一个数组 { 5,6,1,3,8,4,6,9,0,2 } ，用 冒泡排序 对其进行 升序 排序

代码

代码思路：

1. 以数组长度-1为循环次数，循环遍历整个数组
2. 单次循环中，从起始位依次比较数组中相邻的两个元素的大小，若前一个值大于后一个值，这两个数进行交换位置
3. 每次循环会将最大值移到数列末尾，则每次循环的总次数需要减去最后已排列好数的数量，即相当于已循环的次数

import java.util.Arrays;

public class BubbleSort {

	public static void main(String[] args) {

		int[] a = {5,6,1,3,8,4,6,9,0,2};
		int temp = 0;
		for(int i = 0;i<a.length-1;i++){ //冒泡排序需要进行数组length-1轮循环
			for(int j = 0;j < a.length-1-i;j++){ //由于每循环一次后，最大值会到数组末尾，所以循环次数只需要数组length-1-i次即可
			 	//比较当前元素和后面相邻元素的大小
			 	//若第一个值比第二个大，则将两者的值进行互换
				if(a[j] > a[j+1]){
					temp = a[j];
					a[j] = a[j+1];
					a[j+1]= temp;
				}
			}
			System.out.println("第"+(i+1)+"次循环结果："+Arrays.toString(a));
		}
		System.out.println("最终冒泡排序结果："+Arrays.toString(a));
	}

}

控制台日志输出

第1次循环结果：[5, 1, 3, 6, 4, 6, 8, 0, 2, 9]
第2次循环结果：[1, 3, 5, 4, 6, 6, 0, 2, 8, 9]
第3次循环结果：[1, 3, 4, 5, 6, 0, 2, 6, 8, 9]
第4次循环结果：[1, 3, 4, 5, 0, 2, 6, 6, 8, 9]
第5次循环结果：[1, 3, 4, 0, 2, 5, 6, 6, 8, 9]
第6次循环结果：[1, 3, 0, 2, 4, 5, 6, 6, 8, 9]
第7次循环结果：[1, 0, 2, 3, 4, 5, 6, 6, 8, 9]
第8次循环结果：[0, 1, 2, 3, 4, 5, 6, 6, 8, 9]
第9次循环结果：[0, 1, 2, 3, 4, 5, 6, 6, 8, 9]
最终冒泡排序结果：[0, 1, 2, 3, 4, 5, 6, 6, 8, 9]