数据结构与算法【基础版】：3.2排序算法之冒泡排序

3.2冒泡排序

总结：

• 两两进行比较，如果更大了就进行交换，如果小了就继续向后比
• 每次比较之后就少一个比较次数（因为比较过的数就不用比较了）

代码：

Bubble.java

package main.java.com.LiKou.arithmetic;

import java.util.Arrays;

public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = {1, 3, 5, 4, 7, 9, 2};
        System.out.println(Arrays.toString(arr));
        bubbleSort(arr);
        System.out.println(Arrays.toString(arr));
    }

    public static void bubbleSort(int[] arr){   //冒泡排序
        //控制共比较多少轮
        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]){
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }
}