摘要：
一：快速排序算法 快速排序算法由C.A.R.Hoare在1960年提出，是应用最为广泛的排序算法。快速排序具有一些理想特征，如原位排序（只使用一个小的辅助栈），平均排序时间复杂度为nlgn，并且内部循环很小（使得它比其他的nlgn排序算法要快）。它的缺点是不够稳定，最坏情况下时间复杂度会退化到n2。1.1 基本算法 快速排序算法是一个分治排序算法。它重排数组，将数组分为满足下面三个条件的两个部分，然后分别对两个部分进行排序。 1：对于某个i,a[i]在数组的最终位置上； 2：a[i]之前的元素都比a[i]小； 3：a[i]之后的元素都比a[i]大； 快速排序算法通过划... 阅读全文
