常见的两种排序—冒泡排序和插入排序(Java)

 插入排序：

插入排序就像打牌的时候，拿到一张牌，按值的大小进行插入，但所谓的插入实际上只是数组元素之间的相互交换

public class _001_插入排序 {

    public static void main(String[] args) {
        int[] a = {9 , 1, 3, 4, 5, 6, 7, 8, 2};
        sort(a);
        print(a);

    }
//插入排序
    static void sort(int[] a){

        for(int i = 1; i<a.length;i++){//这个大循环，将i不断增大，将数组中的元素逐个加入排序

            for(int j = i; j >0;j--){//这个小循环将前i个数字进行了排序
                if(a[j] < a[j-1]){
                    swap(a,j,j-1);
                }
            }
        }
    }
//数组中两个元素交换
    static void swap(int[] a, int i, int j){
        int temp = a[i];
        a[i] = a[j];
        a[j] = temp;
    }

//打印数组
    static void print(int[] arr){
        for(int i = 0; i < arr.length; i++){
            System.out.println(arr[i]+" ");
        }
    }
}

 输出结果：

 

---

同样，只需要将上面的sort方法换成下面的，就是冒泡排序了

    static void sort(int[] a){

        for(int i = a.length-1; i >0;i--){

            for(int j = 0; j <i; j++){
                if(a[j] > a[j+1]) swap(a,j,j+1);
            }
        }
    }

发现了吗？冒泡排序从右边开始往左排，因此大循环是从大到小，小循环中判断条件是：如果当前位置比下一个位置元素大则交换，这就保证了最大的一定在右边，值逐渐减小。

插入排序则是从左往右排，因此大循环是从小到大，小循环中判断条件的当前的值是否比前一个位置的值小，小就交换，这就保证了最小的一定在左边，值逐渐增大。