改写快速排序算法，要求采用三者取中的方式选择划分的基准记录；若当前被排序的区间长度小于等于3时，无须划分而是直接采用直接插入方式对其排序。

对用数组存储的线性表（16，15，32，11，6，30），用快速排序算法进行由小到大排序，若排序下标范围为0~5，选择元素16作为支点，调用一趟快速排序算法后，元素16在数组中的下标位置为（）

填空题查看答案

用快速排序算法对序列45，35，65，97，78，13，27进行排序。 （每一趟排序以第一个元素为数轴。要求每一趟排序有完整的过程。）

简答题查看答案

快速排序算法是基于（）的一种排序算法。

填空题查看答案

简述归并排序算法和快速排序算法的分治方法。

简答题查看答案

快速排序是排序算法中最快的一种。

判断题查看答案

请说明快速排序算法的原理。

简答题查看答案

快速排序算法的平均时间复杂度为（）。

单选题查看答案

快速排序算法的性能取决于（）。

填空题查看答案

写出快速排序的非递归调用算法。

简答题查看答案