这篇文章主要介绍怎么使用python中快速排序算法,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!
将下列数组从小到大排序
当数组为空或者只有一个数组的时候,不需要排序
0#!/usr/Local/bin/ python
#一*ー coding:Utf-8-
def quicksort(array):
if Len(array
)<2:
return array
如果子数组是有序的,就可以按下面合并成新的有序数组,左边的数组+基准值+右边的数组,实现代码如下:
greater=[
for i in range(, Len(array))
if pivot array[i]:
Less append(array[i])
else
greater append(array(i])
return quicksort(Less)+[pivot]+ quicksort(greater)
print(quicksort([3, 5, 2, 1, 4]))
以上是“怎么使用python中快速排序算法”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注亿速云行业资讯频道!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。
原文链接:https://www.py.cn/jishu/jichu/21315.html