quick_sort

快速排序（Quick Sort）是一种分治算法，它的基本思想是将待排序的数据分为两个部分，一部分比另一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 快速排序的最坏情况是O(n^2)，但在平均情况下可以达到O(nlogn)的复杂度。由于其具有高效、灵活和可原地排序的特点，因此它在实际应用中非常广泛。