简单排序之冒泡排序

1、什么是冒泡排序

冒泡排序是一种简单的交换排序算法。它适合小规模数据的排序,并且其效率比较低。

2、原理（以正序为例，即从小到大）

1、比较相邻两个元素，若前者大于后者，则两个元素交换位置
2、对每一对相邻元素做相同的工作，从开始的第一对元素到结尾的最后一对元素。最终最后位置的元素为最大元素。

3、重复第1、2步，直到整个数组为有序的。

3、代码实现

public static void sort(int[] arr){
    for (int i = arr.length-1; i >= 1; i--) {
        for (int j = 0; j < i; j++) {
            if (arr[j] > arr[j+1]){
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}