数据结构各章作业题目(4)

个元素为枢轴)每一趟排序结束时的排序码状态。

73. 设待排序的排序码序列为{12,2,16,30,10,16*,15,6}，试写出使用堆排序进行从小到大排序，每趟排

序后的结果。

74. 如果只想得到一个序列中第K个最小元素之前的部分排序序列，那么最好应采用哪种排序算法？

为什么？如由这样一个序列：57, 40, 38, 11, 13, 34, 48, 75, 25, 6, 19, 9, 7 得到其第3个最小元素之前的部分排序序列：6,7,9, 用你选用算法实现时，共执行多少次比较？

16