Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/sorting/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Sorting 计数比较shell sort将用于对列表进行排序_Sorting - Fatal编程技术网
Fatal编程技术网
  • sorting/
  • Sorting 计数比较shell sort将用于对列表进行排序

Sorting 计数比较shell sort将用于对列表进行排序

sorting

Sorting 计数比较shell sort将用于对列表进行排序,sorting,Sorting,如果间隔为3，则使用1时，Shell sort将使用多少比较来对以下列表进行排序 [9, 3, 10, 2, 7, 1, 0, 11, 6, 5, 8, 4] 因此，我使用shell排序（手动），将其分成3组，然后对9比较进行排序和计数。但是接下来的插入排序部分会让我感到困惑，最终会对列表进行排序并计算比较

如果间隔为
3
，则使用
1
时，Shell sort将使用多少比较来对以下列表进行排序

[9, 3, 10, 2, 7, 1, 0, 11, 6, 5, 8, 4]
因此，我使用shell排序（手动），将其分成
3
组，然后对
9
比较进行排序和计数。但是接下来的插入排序部分会让我感到困惑，最终会对列表进行排序并计算比较