Java直接插入排序算法

来源:互联网 发布:零复网络是诈骗吗 编辑:程序博客网 时间:2024/06/01 09:49
/**     * 直接插入排序, 一个排序数组,假设前N-1(N>1)个数字是排列有序的,第N个数插入到有序数组中,反复循环,直到全部排好序     *      * @param src     *            数组     * @param flag     *            0升序,1表示降序     */    public void insertSort(int[] src, int flag) {        for (int i = 1; i < src.length; i++) {            int j = i - 1;            int temp = src[i];            for (; j >= 0 && (flag == 0 ? temp < src[j] : temp > src[j]); j--) {                src[j + 1] = src[j];            }            src[j + 1] = temp;        }    }