设有关键码序列（16 9 4 25 15 2 13 18 17 5 8 24） 要按关键码值递增的次序排序 采用初始增量为4
关键,次序,增量
已帮助 人
设有关键码序列（16，9，4，25，15，2，13，18，17，5，8,，24），要按关键码值递增的次序排序，采用初始增量为4的shell排序法，一趟扫描后的结果为（）。 A．（15，2，4，18，16，5，8，24，17，9，13，25） B．（2，9，4，25，15，16，13，18，17，5，8，24) C．（9，4，16，15，2，13，18，17，5，8，24， 25）D．（9，16，4，25，2，15，13，18，5，17，8，24）
-
参考答案：A分组：16，15,17；9,2,5；4,13,8；25，18,24；然后对每组进行排序，15,16,17；2,5,9；4,8,13；18,24,25；再插入原来的位置