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基础教程
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。
评论(0)