网站建设资讯

NEWS

网站建设资讯

怎么使用python中快速排序算法-创新互联

这篇文章主要介绍怎么使用python中快速排序算法,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!

目前创新互联已为成百上千的企业提供了网站建设、域名、网页空间、成都网站托管、企业网站设计、宁县网站维护等服务,公司将坚持客户导向、应用为本的策略,正道将秉承"和谐、参与、激情"的文化,与客户和合作伙伴齐心协力一起成长,共同发展。

将下列数组从小到大排序

怎么使用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中快速排序算法”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注创新互联行业资讯频道!


网页名称:怎么使用python中快速排序算法-创新互联
转载来源:http://njwzjz.com/article/csojgd.html