天天看点

Java直接插入排序算法

/**
     * 直接插入排序, 一个排序数组,假设前N-1(N>1)个数字是排列有序的,第N个数插入到有序数组中,反复循环,直到全部排好序
     * 
     * @param src
     *            数组
     * @param flag
     *            0升序,1表示降序
     */
    public void insertSort(int[] src, int flag) {
        for (int i = ; i < src.length; i++) {
            int j = i - ;
            int temp = src[i];
            for (; j >=  && (flag ==  ? temp < src[j] : temp > src[j]); j--) {
                src[j + ] = src[j];
            }
            src[j + ] = temp;
        }
    }
           

继续阅读