（简答题）
请说明快速排序算法的原理。
正确答案
按照元素的值进行划分；对给定数组中的元素进行重新排列，以得到一个快速排序的分区；在一个分区中，所有在s下标之前的元素都小于等于A[s]，所有在s下标之后的元素都大于等于A[s]；建立了一个分区以后，A[s]已经位于它在有序数组中的最终位置。接下来使用同样的方法继续对A[s]前和A[s]后的子数组分别进行排序。
答案解析
略
相似试题
（简答题）
请说明冒泡排序算法的原理。
（简答题）
简述归并排序算法和快速排序算法的分治方法。
（填空题）
快速排序算法是基于（）的一种排序算法。
（判断题）
快速排序是排序算法中最快的一种。
（单选题）
快速排序算法的平均时间复杂度为（）。
（填空题）
快速排序算法的性能取决于（）。
（简答题）
写出快速排序的非递归调用算法。
（填空题）
对用数组存储的线性表（16，15，32，11，6，30），用快速排序算法进行由小到大排序，若排序下标范围为0~5，选择元素16作为支点，调用一趟快速排序算法后，元素16在数组中的下标位置为（）
（填空题）
在数据表初态为有序排列时，快速排序算法的执行效率最（）（高/低）。
