python 快速排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了python 快速排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含761字，纯文字阅读大概需要2分钟。

内容图文

快速排序是冒泡排序的升级版。主要思想就是在序列中选出一个关键字作为枢轴，把比它小的关键字移动到它前面，比它大的关键字移动到后边，将整个序列分为两部分。接着再分别对每个子序列重复上面的操作，直到子序列中只剩下一个关键字为止。

代码参照大话数据结构，主要利用了递归的思想：

def quickSort(arr,low,high):
    pivot=0
    if low<high:
        pivot = partition(arr,low,high)
        quickSort(arr,low,pivot-1)
        quickSort(arr,pivot+1,high)
        
def partition(arr,low,high): 
    pivotkey = arr[low]
    while low < high:
        while low <high and (arr[high]>=pivotkey):
            high -= 1
        arr[low],arr[high] = arr[high],arr[low]
        while low < high and (arr[low]<pivotkey):
            low += 1
        arr[high],arr[low]= arr[low],arr[high]
    return low
arr = [10,7,8,9,1,5,6,3]
n = len(arr)-1
low = 0
quickSort(arr,low,n)
for i in range(len(arr)):
print(arr[i])

 

内容总结

以上是互联网集市为您收集整理的python 快速排序全部内容，希望文章能够帮你解决python 快速排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---