【Algorithm】排序之 “快排” 原理+python实现

鹿鹿最可爱

于 2019-06-27 10:16:27 发布

阅读量320

点赞数 1

CC 4.0 BY-SA版权

分类专栏：力扣题解文章标签：快排 quick sort 数据结构 python

本文链接：https://blog.youkuaiyun.com/qq_31622015/article/details/93849327

力扣题解专栏收录该内容

11 篇文章

订阅专栏

本文深入探讨了快速排序算法的实现原理，提供了详细的Python代码示例，并针对常见错误如IndexError和RecursionError进行了分析与解决。通过阅读本文，读者可以理解快速排序的工作流程，掌握正确使用递归进行数组排序的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

快排

在这里插入图片描述

def quick_sort(data,low,high):
    
    if low<high:

        i=low
        j=high
        temp=data[i]

        while i<j :
            if i<j and temp<=data[j]:
                j=j-1
            if i<j:
                data[i]=data[j]
            if i<j and temp>=data[j]:
                i=i+1
            if i<j:
                data[j]=data[i]
        data[i]=temp

        quick_sort(data,low,i-1)
        quick_sort(data,i+1,high)
        


if __name__=='__main__':
    data=[50, 36, 66, 76, 36, 12, 25, 95]
    # data=[0,1,2,3,4,5]
    print(data)
    quick_sort(data,0,len(data)-1)

    print(data)

ERROR

IndexError: list index out of range

原因：

list[index]中的index下标超出范围了，所以出现了访问越界；
list本身为空

经过检查发现，是

quick_sort(data,0,len(data))   # 错误
quick_sort(data,0,len(data)-1)

RecursionError: maximum recursion depth exceeded in comparison

超过了最大递归深度