希尔排序

来源:互联网 发布:windows活动目录管理 编辑:程序博客网 时间:2024/04/27 23:20
/** * 希尔排序 *  * @param 注意 *            :第三个for循环 k >= i && data[k - i] > temp,执行语句的顺序不可以调转 *  **/public class ShellSort {    public static void main(String[] args) {        int temp, k;        int[] data = { 14, 52, 46, 78, 55, 22, 11, 44, 66, 99, 58, 91 };        for (int e = 0; e < data.length; e++) {            System.out.print(data[e] + " , ");        }        for (int i = data.length / 2; i > 0; i /= 2) {            for (int j = i; j < data.length; j++) {                temp = data[j];                for (k = j; k >= i && data[k - i] > temp; k = k - i)                    data[k] = data[k - i];                data[k] = temp;            }        }        for (int e = 0; e < data.length; e++) {            System.out.print(data[e] + ",");        }    }}
0 0
原创粉丝点击