｛12,2,21,20,26,56,24,73,57,48,80｝
增量为3,即每3个分为一组.每组的第n个数据和第n个数据对比.
12、20、24、48对比 按照非递增排.
2、26、73、80对比
21、56、57对比
所以结果为：｛12,2,21,20,26,56,24,73,57,48,80｝
若对关键字序列(20,2,56,48,26,57,12,73,21,24,80)进行一趟增量为3的希尔排序,则得到的结果
1个回答
相关问题
-
用简单插入排序法,对关键字值序列：9,2,20,45,3,18按从小到大的顺序进行排列,试打印出每趟排序的结果.
-
已知关键字序列（56,30,71,29,97,83,74,64,76,48）,采用堆排序算法进行递增排序,给出前5各趟排
-
若一组记录的关键字为（53,87,12,61,98,17,97,75,53,26 ）,则利用希尔排序(增量d[1]=5)
-
用直接选择排序方法对下列关键字进行排序，请写出每一趟排序结果68 45 20 90 15 10 50
-
希尔排序（缩小增量排序）里面的增量d一般是n/2,我想问要是n=11.为什么d=5,而进行第二趟时增量又变为3
-
设一组初始记录关键字序列为(45,80,68,89,45,68,48,40,22,78)则分别给出第4趟简单选择排序和第
-
设一组初始记录关键字序列为(20,12,42,31,18,14,28),则根据这些记录关键字构造的二叉排序树的平均查找长
-
数据结构习题帮忙看一下1． 对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则
-
数据结构习题请高手帮忙?10.1 一组记录的关键字序列为（64，56，23，89，10，75），写出对其进行直接插入排序
-
7/6+13/12+21/20+31/30+43/42+57/56+73/72+93/92=?