问答题
已知关键字集合为{32，6，50，27，97，1 5，92，29，20)，要求按关键字递增排序
问答题
若采用快速排序，请给出第一趟、第二趟的排序结果。
【正确答案】正确答案：快速排序第一趟结果：20，6，29，27，1 5，32，92，97，50 快速排序第二趟结果：15，6，20，27，29，32，50，92，97
【答案解析】
问答题
若采用(小根)堆排序，请给出初始堆。
【正确答案】正确答案：建成的小根堆：6，20，15，27，97，50，92，29，32
【答案解析】
问答题
若给定待排序记录的关键字基本有序时，应采用快速排序还是堆排序?为什么?
【正确答案】正确答案：采用堆排序。因为记录的关键字基本有序时，快速排序蜕变成起泡排序，时间复杂度为O(n
2
)而堆在最坏情况下时间复杂度仍是nlogn。
【答案解析】
问答题
快速排序属于稳定排序吗?堆排序属于稳定排序吗?【厦门大学2005 4(15分)】
【正确答案】正确答案：快速排序和堆排序都是不稳定排序。
【答案解析】