目录

基本概念：  

上图：

核心思路：

基本步骤：

关键：

代码核心：

补充：

代码（规范） ：

代码（优化）：

---

今天我们不刷力扣了，我们来复习（手撕）一下数据结构中的八大排序算法之一，冒泡排序

基本概念：  

所谓的冒泡排序，即通过对待排序序列从前向后（从下标较小的元素开始）,依次对相邻两个元素的值进行两两比较，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就如果水底下的气泡一样逐渐向上冒。

上图：

核心思路：

对一组数字进行重复遍历，两两相邻进行比较，若前者比后者大则交换位置，直到所有数字呈现升序即从小到大。

基本步骤：

 1.首先比较相邻的元素，即若第一位元素大于第二位，则将前后两个元素进行交换

 2.接着从左到右依次比较，第一轮排序后，最大元素在最后，第二轮排序后，第二大元素在倒数第二，依次类推，最后直到所有元素在合适的大小位置

关键：

设总的元素个数为n，那么由上边的排序过程可以看出：

（1）总计需要进行（n-1）轮排序，也就是（n-1）次大循环

（2）每轮排序比较的次数逐轮减少

（3）每比较一轮就会有一个较大的元素排在后面，即下一轮需要比较的元素个数-1。

代码核心：

这里代码不是规范的写法，但这是冒泡排序算法的核心代码部分

 int arr[] = {3,2,7,4,1}; //定义一个数组用于存储数据和排序  int temp;//临时变量// 注意：这里有两层循环//第一层正常的从0开始遍历数组，这里记录 比较的轮数，也是不需要参加当前比较的元素个数for (int i = 0; i < arr.length-1; i++) {//第二层，比较的元素个数-i，即不需要参加当前比较的元素个数for (int j = 0; j < arr.length-1-i; j++){//这里判断如果前者大于后者就互相交换位置if (arr[j]>arr[j+1]){temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}

补充：

简单理解。第一层循环是记录总的比较轮数，而第二层 是记录具体每轮比较的元素个数 

代码（规范） ：

public class Sort {public static void main(String[] args) {//示例数据int arr[] = {3,2,7,4,1};System.out.println("====Before====");System.out.println(Arrays.toString(arr));//进行排序BubbleSort(arr);//展示结果System.out.println("====After====");System.out.println(Arrays.toString(arr));}//冒泡排序public static void  BubbleSort(int arr[]){int temp;for (int i = 0; i < arr.length-1; i++) {for (int j = 0; j < arr.length-1-i; j++){if (arr[j]>arr[j+1]){temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}}
}

代码（优化）：

这里可优化在于，如果发现在某趟排序中，没有发生一次交换， 可以提前结束冒泡排序。

解决方式：可以通过一个标志位来进行判断 

//测试冒泡排序
public class BubbleSort {public static void main(String[] args) {int[] arr = {3,1,4,6,22,0,33,2,745,5,56,8};//  System.out.println("values数组原始顺序："+Arrays.toString(arr));bubbleSort(arr);}public static void bubbleSort(int[] arr){//把冒泡排序的方法设置成static静态的，不允许改变代码；int temp;//定义一个布尔类型的变量，标记数组是否已到达有序状态；boolean flag = false;for(int i=0;i<arr.length;i++){//内循环，每一趟循环都从数列的前两个元素开始进行比较，比较到无序数组的最后；for (int j=0; j<arr.length-1-i;j++){//如果前一个元素大于后一个元素，则交换两元素的值；if (values[j] > values[j+1]){//进入这个if分支里边，则说明有元素进行了交换//所以将flag=trueflag = true;temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}//在进行完一轮的排序之后，判断本轮是否发生了元素之间的交换//如果没有发生交换，说明数组已经是有序的了，则直接结束排序
；if (flag){break;}else {//如果发生了交换，那么在下一轮排序之前将flag再次置为false//以便记录下一轮排序的时候是否会发生交换flag = false;}// System.out.println((i+1)+"趟排序:"+ Arrays.toString(arr));}}
}