我的Shell排序并没有按预期工作,我需要一些帮助来弄清楚我做错了什么

时间:2016-09-04 15:23:57

标签: java sorting arraylist

我使用ArrayList在Java中完成了一个shell排序程序。不知何故输出不是预期的。我可以请一些帮助我做错了什么。如果可能,请举例说明。

int inner, outer, temp;
int interval = 1;

while (interval > 0) {
    for (outer = interval; outer < sortmaxlength; outer++) {
        temp = shelllist.get(outer);

        inner = outer;

        while (inner > interval - 1 && shelllist.get(inner - interval) >= temp) {
            shelllist.set(inner,(inner - interval));
            inner -= interval;
        }
        shelllist.set(inner,temp);
    }

    interval = (interval - 1) / 3;
}

for (int j = 0; j < shelllist.size(); j++){
    jTextArea2.append(Integer.toString(shelllist.get(j)));
    jTextArea2.append(",");
}

0 个答案:

没有答案