题目内容

用某种排序方法对线性表（25, 84，21,47,15,27,68,35,20）进行排序时，元素序列的变化情况如下：25, 84，21,47,15,27,68,35,20 → 20, 15, 21, 25，47, 27,68,35, 84 → 15, 20, 21, 25，35, 27, 47, 68, 84→15, 20, 21, 25，27, 35, 47, 68, 84，问采用的是什么排序方法？

查看答案

搜索结果不匹配？点我反馈

更多问题

对于整数序列100，99，98，…3，2，1，如果将它完全倒过来，分别用冒泡排序和快速排序法，它们的比较次数和交换次数各是多少？

设有n个值不同的元素存于顺序结构中，试问能否用比2n-3少的比较次数选出这n个元素中的最大值和最小值？若能请说明如何实现（不需写算法）。在最坏情况下至少需进行多少次比较。

将两个长度为n的有序表归并为一个长度为2n的有序表，最小需要比较n次，最多需要比较2n-1次，请说明这两种情况发生时，两个被归并的表有何特征?

试问：按锦标赛排序的思想，决出8名运动员之间的名次排列，至少需编排多少场次的比赛（应考虑最坏的情况）？