python快速排序算法的使用

1、列表中最后一个元素的最基准数N，小于N的放前，大于等于N的放后。

2、以前面的最后一个数字为基准，同上放置。

3、直到每个部分的标记相等，即快速排序完成。

实例

defmove_num(my_list,low,high):
N=my_list[high]#确定基数N
move=low-1#从左边减1开始
foriinrange(low,high):
ifmy_list[i]<=N:
move+=1#记录最新交换值的下标
my_list[move],my_list[i]=my_list[i],my_list[move]#大的放后面，小的放move
my_list[move+1],my_list[high]=my_list[high],my_list[move+1]#最后一次，将N值放在move+1处
returnmove+1


defquick_sort(my_list,low,high):
n=len(my_list)
ifn==1:
returnmy_list
iflow<high:#low==high停止排序
N=move_num(my_list,low,high)#比较排序一次
quick_sort(my_list,low,N-1)#前一部分递归部分的排序顺序
quick_sort(my_list,N+1,high)#对递归后的部分进行排序
returnmy_list


if__name__=="__main__":
my_list=[8,0,4,3,2,1]
print("排序前的数组：",my_list)
print("排序后的数组：",quick_sort(my_list,0,len(my_list)-1))

以上是python快速排序算法的使用，希望对大家有所帮助。更多Python学习指导：python基础教程

本文教程操作环境：windows7系统Python 3.9.1，DELL G3电脑。