快速排序是一种高效的排序算法,其核心思想是通过划分过程来递归地排序数组。首先选取一个基准元素,然后将数组分成两个子区间,使得左子区间的所有元素都小于基准,右子区间的所有元素都大于基准。然后分别对这两个子区间递归地进行快速排序。通过这种划分过程,快速排序可以在平均时间复杂度为 O(n log n) 的情况下完成排序。快速排序的
版本:版本2.1.8