python各种排序算法,python用排序算法 函数实现

　　1.选择列表中最后一个元素的最基本数n，前小于n，后大于等于n。

　　2.以前面最后一位数为基准，如上放置。

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

　　实例

　　defmove_num(我的列表，下限，上限):

　　N=my_list[high]#确定基数n

　　Move=low-1#从左减1开始

　　范围(低，高):

　　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 [move1] #最后一次，把n的值放在move 1。

　　返回移动1

　　defquick_sort(我的列表，下限，上限):

　　n=len(我的列表)

　　ifn==1:

　　returnmy_list

　　Iflowhigh:#low==high=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__:

　　我的列表=[8，0，4，3，2，1]

　　打印(排序前的数组：，my_list)

　　Print (sorted array:，quick _ sort (my _ list，0，len (my _ list)-1))以上是python快速排序的使用。希望对你有帮助。更多python学习方向：Python基础课程

　　本教程运行环境：windows7系统，Python 3.9.1，DELL G3电脑。

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。