交换排序

概念：交换排序就是根据序列中两个元素关键字的比较结果来对这两个记录在序列中的位置。
基于交换的排序算法有很多，主要包括冒泡排序和快速排序。

1.冒泡排序

思想：假设待排序表长为n，从后往前(或从前往后)两两比较相邻元素的值，若为你许(即A[i-1]>A[i])，则交换它们，知道序列比较完。简称他为一趟冒泡，结果将最小的元素交换换到待排序列的第一个位置(关键字最小的元素如气泡一般逐渐往上“漂浮”，只至“水面”，这就是冒泡阿脾虚名字的由来)。下一趟冒泡时，前一趟确定的最小元素不再参与比较，待排序列减少一个元素，每趟冒泡的结果把序列中的最小元素放到了序列的最终位，…，这样最多n+1趟冒泡技能把所有圆度排好序列。

举例说明：要排序数组：int[] arr={6,3,8,2,9,1};

第一趟排序：

第一次排序：6和3比较，6大于3，交换位置：  3  6  8  2  9  1
第二次排序：6和8比较，6小于8，不交换位置：3  6  8  2  9  1
第三次排序：8和2比较，8大于2，交换位置：  3  6  2  8  9  1
第四次排序：8和9比较，8小于9，不交换位置：3  6  2  8  9  1
第五次排序：9和1比较：9大于1，交换位置：  3  6  2  8  1  9
第一趟总共进行了5次比较， 排序结果：      3  6  2  8  1  9

第二趟排序：

第一次排序：3和6比较，3小于6，不交换位置：3  6  2  8  1  9
第二次排序：6和2比较，6大于2，交换位置：  3  2  6  8  1  9
第三次排序：6和8比较，6大于8，不交换位置：3  2  6  8  1  9
第四次排序：8和1比较，8大于1，交换位置：  3  2  6  1  8  9
第二趟总共进行了4次比较， 排序结果：      3  2  6  1  8  9

第三趟排序：

第一次排序：3和2比较，3大于2，交换位置：  2  3  6  1  8  9
第二次排序：3和6比较，3小于6，不交换位置：2  3  6  1  8  9
第三次排序：6和1比较，6大于1，交换位置：  2  3  1  6  8  9
第二趟总共进行了3次比较， 排序结果：         2  3  1  6  8  9

第四趟排序：

第一次排序：2和3比较，2小于3，不交换位置：2  3  1  6  8  9
第二次排序：3和1比较，3大于1，交换位置：  2  1  3  6  8  9
第二趟总共进行了2次比较， 排序结果：        2  1  3  6  8  9

第五趟排序：

第一次排序：2和1比较，2大于1，交换位置：  1  2  3  6  8  9
第二趟总共进行了1次比较， 排序结果：  1  2  3  6  8  9　　

最终结果：

1  2  3  6  8  9　

• java代码实现：

/**
 * @author：cch
 * @description：冒泡排序
 * @date 2020/12/15
 */
public class BubbleSort {
   
    public static void main(String