排序算法之插入排序

public class InsertSort implements Sort {

    @Override
    public void downSort(int[] intArray) {
        // TODO Auto-generated method stub
        int[] arr = new int[intArray.length];
        arr[0] = intArray[0];
        for (int i = 1; i < intArray.length; i++) {
            for (int j = 0; j < i; j++) {
                if (intArray[i] > arr[j]) {
                    for (int m = i - 1; m > j - 1; m--) {
                        arr[m + 1] = arr[m];
                    }
                    arr[j] = intArray[i];
                    j = arr.length + 1;
                }
                if (j == i - 1) {
                    arr[i] = intArray[i];
                }
            }
        }
        for (int i = 0; i < arr.length; i++) {
            intArray[i] = arr[i];
        }
    }

    @Override
    public void upSort(int[] intArray) {
        // TODO Auto-generated method stub
        int[] arr = new int[intArray.length];
        arr[0] = intArray[0];
        for (int i = 1; i < intArray.length; i++) {
            for (int j = 0; j < i; j++) {
                if (intArray[i] < arr[j]) {
                    for (int m = i - 1; m > j - 1; m--) {
                        arr[m + 1] = arr[m];
                    }
                    arr[j] = intArray[i];
                    j = arr.length + 1;
                }
                if (j == i - 1) {
                    arr[i] = intArray[i];
                }
            }
        }
        for (int i = 0; i < arr.length; i++) {
            intArray[i] = arr[i];
        }
    }

}

时间复杂度为O(n^2),空间复杂度为O(1)。

相关推荐
©️2020 CSDN 皮肤主题: Age of Ai 设计师:meimeiellie 返回首页