在堆排序和快速排序中,若原始记录接近正序和反序,则选用 【】 ;若原始记录无序,则最好选用 【】

Question

在堆排序和快速排序中，若原始记录接近正序和反序，则选用 【】 ；若原始记录无序，则最好选用 【】

Answer 1

正确答案：堆排序   快速排序

快速排序的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

      堆排序的基本思想：堆排序(HeapSort)是一树形选择排序。堆排序的特点是：在排序过程中，将R[l..n]看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系(参见二叉树的顺序存储结构)，在当前无序区中选择关键字最大(或最小)的记录。