为什么大多数人对元素少于n的子数组使用插入排序来优化快速排序?我编写了一个插入排序函数和shell排序函数,并使用一些包含10、50、100个元素的随机数组来调用它们。shell排序似乎更快(我只用clock()来测量时间;我不知道这是不是一个好方法)。如果它比插入排序快,为什么不更多的人使用shell排序呢?我在插入排序函数中有错误吗?Sort : Sorted in 0.001000 milli
我是一个编程新手,我一直在努力使用这段代码,它将允许我随机生成大量整数数组,选择特定的shell排序,然后测试该数组是否正确排序。endl; cout << "\nEnter the Number for Which Sequence-Type You Wish to Use: \n" cout << "List Sorted Correctly\n";