2.1.12

2.1.12 #

解答 #

结果截图如下，同一个 h 值对应的比值在数组大小不同时保持为一个小常数：

代码 #

// 查看最后结果
// 可以发现相同的 h 在数组大小不同时所产生的比值十分接近。
var random = new Random();
var sort = new ShellSort();

var size = 100;
for (var i = 0; i < 5; i++)
{
    var a = new double[size];
    for (var j = 0; j < size; j++)
    {
        a[j] = random.NextDouble() * 100;
    }

    Console.WriteLine("ArraySize:" + size);
    sort.Sort(a);
    size *= 10;
}

另请参阅 #

Sort 库