快速排序【Python】

快速排序 快速排序(英语:Quicksort),⼜称划分交换排序(partitionexchangesort),通过⼀趟排序将要排序的数据分割成独⽴的两部分,其中⼀部分的所有数据都⽐另外⼀部分的所有数据都要⼩,然后再按此⽅法对这两部分数据分别进⾏快速排序,整个排序过程可以递归进⾏,以此达到整个数据变成有序序列。 步骤为: 从数列中挑出⼀个元素,称为"基准"(pivot), 重新排序数列,所有元素⽐
相关文章
相关标签/搜索