若对关键字序列(20,2,56,48,26,57,12,73,21,24,80)进行一趟增量为3的希尔排序,则得到的结果为?
人气：155 ℃ 时间：2020-04-14 14:10:15
解答
｛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｝
推荐
- 7/6+13/12+21/20+30/31+42/43+57/56+73/72+91/90=?
- 采用快速排序算法,对关键字序列（28,56,78,60,12,25）按从小到大次序排序
- 数列98,73,56,37,（）
- 数据结构 堆排序设一组记录关键字序列为(80,70,33,65,24,56,48),则用筛选法建成的初始堆为
- 从空树起,依次插入关键字37,50,42,18,48,12,56,30,23,构造一棵二叉排序树.
- 在桌子底下用英文怎么说
- 如图，长方形ABCD中，AB=4，BC=3，将其沿直线MN折叠，使点C与点A重合，则CN的长为_．
- 中秋节看不到月亮,有什么语句能表达出悲伤之情?
猜你喜欢
