冒泡排序详解！！！0基础小白推荐！！

以{3,6,1,9,8,4,2,5,7}数组为例进行冒泡排序（升序）。

//首先定义数组
int[] arr = {3,6,1,9,8,4,2,5,7};

冒泡排序原理为相邻两元素依次比较。

第1轮比较：

第1次比较，将下标为0的元素与下标为1的元素进行比较，若arr[0]>arr[1]交换两元素值，反之不动。
第2次比较，将下标为1的元素与下标为2的元素进行比较，若arr[1]>arr[2]交换两元素值，反之不动。

第3次比较，将下标为2的元素与下标为3的元素进行比较，若arr[2]>arr[3]交换两元素值，反之不动。
第4次比较，将下标为3的元素与下标为4的元素进行比较，若arr[3]>arr[4]交换两元素值，反之不动。
第5次比较，将下标为4的元素与下标为5的元素进行比较，若arr[4]>arr[5]交换两元素值，反之不动。
第6次比较，将下标为5的元素与下标为6的元素进行比较，若arr[5]>arr[6]交换两元素值，反之不动。
第7次比较，将下标为6的元素与下标为7的元素进行比较，若arr[6]>arr[7]交换两元素值，反之不动。
第8次比较，将下标为7的元素与下标为8的元素进行比较，若arr[7]>arr[8]交换两元素值，反之不动。
第一轮比较结果图示：

第一轮比较结果确定了最后一位元素为数组中最大元素，所以在第二轮比较的时候减少一次比较的次数。

第二轮比较：

第1次比较，将下标为0的元素与下标为1的元素进行比较，若arr[0]>arr[1]交换两元素值，反之不动。
第2次比较，将下标为1的元素与下标为2的元素进行比较，若arr[1]>arr[2]交换两元素值，反之不动。

以此类推，依次比较。
最终进行n-1（n为元素的个数）轮比较，每轮进行n-i（i为第几轮次）次比较。

代码展现：