排序算法

我们会使用数组来存储多个数据，有时候我们要将数组中的元素进行排序。比如原始数组为{5, 1, 3, 2}，排序后为{1, 2, 3, 5}。常见排序算法有：选择排序，冒泡排序，快速排序等。

2.1 冒泡排序

冒泡排序原理：相邻元素比较，大的往后放。

实现代码

public static void main(String[] args) {
    int[] arr = new int[] {55, 22, 99, 88};
    //功能
    //外层循环用来控制数组循环的圈数
    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;
            }
        }
    }
    System.out.println(Arrays.toString(arr));
}

2.2 小结

冒泡排序原理：相邻元素比较，大的往后放。