算法原理 第七章 快速排序

来源:互联网 发布:linux home空间 编辑:程序博客网 时间:2024/06/09 20:36
TimeComplexity: Nlg(N)SpaceComplexity: O(1)QUICKSORT(A, p, r)    if p<r        q = PARTITION(A, p, r)        QUICKSORT(A, p, q-1)        QUICKSORT(A, q+1, r)PARTITION(A, p, r)    x = A[r]    i = p-1    for j = p to r-1        if A[j] <= x            i = i + 1            exchange A[i] with A[j]    exchange A[i+1] with A[r]    return i+1
0 0