快速排序

最新推荐文章于 2024-09-12 15:56:42 发布

notishell

最新推荐文章于 2024-09-12 15:56:42 发布

阅读量493

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/notishell/article/details/10858749

版权

算法专栏收录该内容

10 篇文章 0 订阅

订阅专栏

快速排序的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