快速排序算法理解 python

目录快速排序定义举例代码 快速排序定义 定义一个基准值(通常是第一个),将大于基准值的放在右边,小于基准值的放在右边。 举例 以2 1 9 6 7进行排序: 假设以2作为基准数,大的放右侧,小的放左侧 2 1 9 6 7 1 2 9 6 7 第一次比较 再以2后面的第一个数9作为基准数,因为9左侧的已经排好了 1 2 9 6 7 1 2 6 9 7第一次排序 1 2 6 7 9第二次排序 代码 def fast_sort(data): if len(data) >= 2: mid = data[0] # 选取第一个数基准值 left, right =