大家好，又见面了，我是全栈君，今天给大家准备了Idea注册码。
Python实现排序算法：快速排序、冒泡排序、插入排序、选择排序、堆排序、归并排序和希尔排序
Python实现快速排序
原理
首先选取任意一个数据(通常选取数组的第一个数)作为关键数据，然后将所有比它小的放到它前面，所有比它大的放到它后面，这个过程称为一趟快速排序
快速排序原理图如下：
实现
#coding=utf-8 #python实现快速排序 def quick_sort(li,start,end): if start < end: flag = li[start] print(flag) i = start j = end print ("i=%d;j=%d" %(i,j)) b = True while(i < j): while(li[j] >= flag and j > i): j = j -1 li[i] = li[j] while(li[i] <= flag and j > i): i = i+ 1 li[j] = li[i] li[i] = flag print(li) quick_sort(li, start, i-1) quick_sort(li, j+1, end) if __name__ == "__main__": li = [30,40,60,10,20,50] quick_sort(li,0,len(li) - 1)
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员-用户IM，转载请注明出处：https://javaforall.cn/120202.html原文链接：https://javaforall.cn
【正版授权，激活自己账号】： Jetbrains全家桶Ide使用，1年售后保障，每天仅需1毛
【官方授权 正版激活】： 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...