quicksort

快速排序（QuickSort）是一种使用分治策略的高效、原地、不稳定的排序算法，其基本思想是通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，使整个数据变成有序序列。该算法是冒泡排序的改进版，最坏情况下时间复杂度为O(n^2)，但在大多数情况下表现良好，平均时间复杂度为O(nlogn)。