八大排序之 快速排序

快速排序 思想：选择一个基准，下标h指向最后一个元素，下标l指向第一个元素。下标h从后向前遍历，比基准小的数字放在前面，下标l从前向后遍历，比基准大的放后面。重复以上操做，直到 l、h相遇，相遇点即为基准要放的位置。直到只剩一个数字的时候，中止划分。 时间复杂度：平均O(nlogn) 最好 O(nlogn) 最坏O(n^2) 空间复杂度：O(logn) 稳定性：不稳定 优势：越无序越快 缺点：有序

>>阅读原文<<