天天看點

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;
        }
    }
           

繼續閱讀