快速排序

最新推荐文章于 2025-01-04 00:37:43 发布

原创最新推荐文章于 2025-01-04 00:37:43 发布 · 524 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种快速排序算法的Python实现方法。通过定义分区函数和递归调用实现了列表元素的有效排序，最后给出了一个示例运行结果。

快速排序的python实现。

# -*- coding:utf-8 -*-
'''
qsort
'''

def qsort_partition(A,p,r):
    x = A[r]
    i = p - 1
    for j in range(p,r):
        if A[j] < x:
            i += 1
            A[j],A[i] = A[i],A[j]
    i += 1
    A[r],A[i] = A[i],A[r]
    return i

def qsort_routine(A,p,r):
    if p < r:
        q = qsort_partition(A,p,r)
        qsort_routine(A,p,q-1)
        qsort_routine(A,q+1,r)
    return

def qsort(A):
    qsort_routine(A,0,len(A)-1)
    return

if __name__ == '__main__':
    A = [1,6,3,8,5,9,0,7,2,4]
    print A
    qsort(A)
    print A