算法导论第七章：快速排序（一）

练习解答链接：https://ita.skanev.com/ 快速排序的时间复杂度： 最坏情况下时间复杂度为： 期望时间复杂度： 平均性能比较好，能够原址排序！ 快速排序描述： 快速排序只要主要分治+递归的思想进行排序。 主要有以下三个步骤： 输入数据：待排序的数组A[p....r]。 1.分区过程：将A[p....r]分成两个新数组A[p....q-1]，A[q+1,r]和一个中间值A[q]。保

>>阅读原文<<