-
-
给定关键字序列(69,8,58,16,25,45,29,40,18,8’,36),回答下列问题。注意,其中有两个关键字的值均为8,为了加以区别,分别标识为8和8’。 (1)希尔排序是对直接插入排序算法的改进,根据增量取值将序列化分为不同子序列,在子序列内部按照直接插入排序的思想完成排序。增量值依次递减,最终完成整个序列的排序。请分别给出三趟希尔排序的结果,设定增量序列依次为5,3,1. (2)分析希尔排序利用了直接插入排序的什么特点进行改进以提高排序效率。 (3)分析希尔排序算法的稳定性,给出事例说明。 ...
阅读题目
问答题
经典指数
-
-
用快速排序法升序排序,对于序列(56,89,6,78,34,76,34,45,64),每次以第一个元素为基准,给出每一趟排序的结果(每一次Partition 运行后的结果)。 int Partition (int a[ ], int p, int r) { int i = p, j = r + 1; Type x=a[p]; // 将< x 的元素交换到左边区域,将> x 的元素交换到右边区域 while (true) { while (a[++i] x); if (i >= j) break; Swap(a[i], a[j]); } a[p] = a[j];a[j] = x; return j; } ...
阅读题目
问答题
经典指数
-
-
-
-
-
-
扫描后移动端查看
相关标签
同类标签
|
微信公众号
|
|
欢迎加入,一起群聊
|