我无法获得排序列表中的第一个值

Question

我正在进行shell排序，但无法对列表中的第一个值进行排序。例如如果列表{7,2,6,4,5），则在对列表{7,2,4,5,6}进行排序之后。你们能帮忙吗！公共静态void segmentedInsertionSort（int[]list，int n，int h）{int j；

     int temp;
    for(int i = h; i < n; i++)
    {

        j = i - h;
        while(j >0)
        {
            if (list[j] > list[j + h]))
            { 
                temp = list[j];
                list[j] = list[j + h];
                list[j + h] = temp;
                j = j - h;


            }
            else
            {
                j = 0;
            }
        }
    }
}



public static void shellSort(int[] list, int n)
{
    int h = 1;
    while (h < n/3)
    {
        h = h*3 +1;
    }

    while(h > 0)
    {
        segmentedInsertionSort(list, n, h);
        h = (h - 1)/3;
    }

}

Answer 1

7位于索引0的位置，如果j=0，则不会执行while语句。

要解决这个问题，请尝试使用do{}while（j）

做虽然将首先执行内部块，然后检查while语句是true还是false。

我在perl中测试了这个。

#!/usr/bin/perl

use strict;
use warnings;

my @list = (7, 2, 6, 4, 5);

my @newList = shellSort(\@list, $#list);

for (@newList){
    print "$_ ";
}


sub shellSort{
    my @list = @{ $_[0] };
    my $length = $_[1];
    my $gap = 1;
    while($gap < $length/3){
        $gap = ($gap*3) +1;
    }

    while($gap > 0){
        @list = segmentedInsertionSort(\@list, $length, $gap);
        $gap = ($gap - 1)/3;
    }
    return @list;
}

sub segmentedInsertionSort {
    my ($li, $length, $gap) = @_;
    my @list = @{ $li };

    my $j;
    my $temp;
    for my $i ($gap .. $length){
        $j = $i - $gap;
        do{
            if($list[$j] > $list[$j + $gap]){
                $temp = $list[$j];
                $list[$j] = $list[$j + $gap];
                $list[$j + $gap] = $temp;
                $j = $j - $gap;
            }
            else {
                $j = 0;
            }
        }
        while ($j > 0);
    }
    return @list;
}

编辑：实际上这个实现是有缺陷的，想要尝试一种不同于设置j=-1的方法，但可惜失败了。

Answer 2

首先，查看维基上的shellSort。

因为j索引从不检查0索引元素，所以第一个元素从不与后面的元素进行比较。对于更整洁的版本，请参阅此处。

错误更正如下。

segmentedInsertionSort(int[] list, int n, int h) {
   .
   .
   while(j >= 0) {
   .
   .
   .
    else
    {
      j = -1;
    }

}