【数据结构】快速(QuickSort)排序之——左右指针法

 快速排序的定义：html 快速排序(Quick Sort)是一种有效的排序算法。虽然算法在最坏的状况下运行时间为O(n^2)，但因为平均运行时间为O(nlogn)，而且在内存使用、程序实现复杂性上表现优秀，尤为是对快速排序算法进行随机化的可能，使得快速排序在通常状况下是最实用的排序方法之一。ios 快速排序被认为是当前最优秀的内部排序方法。算法 左右指针法的定义：数组 有一个数组a[size],

>>阅读原文<<