图解快速排序(Quicksort)附Python代码实现
图解快速排序
快速排序算法因其较高的排序效率,被广泛使用。本文使用图画,将快排的思路给大家解释清楚。
假设,我们有一个数组a = [3,2,3,4,2,4,1,2,5,6],我们使用快速排序进行排序。首先我们选定一个基数,经过一趟快排后,基数左边的数都小于等于基数,基数右边的数都大于基数。图1展示的是一趟快排的过程。
图 1 快速排序
一趟快排的流程:
一般地,我们选择数组的第一个数作为基数,然后设置两个索引(i 和 j),令i = 0,j = len(a) - 1。
查看 a[ j ] 是.
原创
2021-01-20 17:22:08 ·
530 阅读 ·
1 评论