快速排序算法(Quicksort)

快速排序算法是对集合中元素进行排序最通用的算法，俗称快排，其算法的时间复杂度为O(nlgn)，空间复杂度为O(1)。 我们举例来对其算法思路进行理解，譬如数组 A = { 4, 8, 1, 2, 9 ...