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电脑。

课程教程：python快速排序算法的使用

内容版权声明：除非注明，否则皆为本站转载文章。文章及图片版权归原作者所有，如有侵权请联系我们，我们立刻删除。