python快速排序实现元素递增

概念

1、快速排序法又称分割交换法，是冒泡排序法的改进。

基本思想

2、在数据中找到一个虚拟的中间值，然后将所有计划排序的数据分成两部分。在这些数据中，小于中间值的数据放在左边，大于中间值的数据放在右边，然后以相同的方式处理左右数据，直到排序完成。

实例

defquick(data,start,end):#定义快速排序法函数
ifstart>end:#如果开始值大于结束值
return#直接退出程序
i,j=start,end
result=data[start]#取虚拟中间值
whileTrue:#循环
whilej>ianddata[j]>=result:#从右向左找，找到的数比虚拟中间值小就停止循环
j=j-1#从右向左找，位置每次-1
whilei<janddata[i]<=result:#从左向右找，找到的数比虚拟中间值大就停止循环
i+=1#从左向右找，位置每次+1
ifi<j:#i和j都停止，找到对应的位置，判断i<j
data[i],data[j]=data[j],data[i]#交换位置i和j对应的数值
elifi>=j:#判断i>=j
#交换虚拟中间值和j位置上的数，此时虚拟中间值变成真正中间值
data[start],data[j]=data[j],data[start]
break#完成第一次排序，此时以中间值分左右两侧
quick(data,start,i-1)#调用快速排序函数，再快速排序左半边数据
quick(data,i+1,end)#调用快速排序函数，再快速排序右半边数据


data=[6,1,2,7,9,3,4,5,10,8]#定义列表并初始化
print("原始数据为：")
print(data)#输出原始数据
print("--------------------------------")
quick(data,0,(len(data)-1))#调用快速排序，数据从位置0开始，到数据长度-1为止
print("排序之后的数据为：")
print(data)#输出排序后数据
print("--------------------------------")

以上就是python快速排序实现元素递增的方法，希望对大家有所帮助。

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