【排序】图解冒泡排序

一、思想

一句话总结：每轮冒泡（循环）把最小/大的数放在最后。

对相邻的元素进行两两比较，顺序相反则进行交换，这样，每一趟都会将最小或最大的元素交换的顶端，最终达到完全有序，例如，升序排列，就是最大的元素移动后面的过程。

二、图解过程

冒泡排序升序排列的整个过程如下图，数组共包含6个元素，第一轮将6个元素中最大的元素“11”交换至数组的最后；第二轮将剩下5个元素中的最大元素“8”交换至“11”的前面。依次执行，直到所有的元素比较完成。总的来说，冒泡排序升序排列就是不断将最大的元素移动到后面的过程。

三、核心代码

//冒泡排序算法
public static void bubbleSort(