快排

快速排序是目前算法中用得比较多的一种排序方法，一般工程师算法考试中会直接使用冒泡排序，虽然写起来容易，但是效率比较低，不推荐使用。

 

网上有各种排序方法的介绍及比较，大家可以询问谷哥度娘。这里简单介绍快排的思想，供参考。

 

quicksort(A[],l,r)
{
    if l<r
        s=position(A[],l,r)
    quicksort(A[],l,s-1)
    quicksort(A[],s+1,r)
}

position(A[],l,r)
{
    pivot=A[l]
    i=l
    j=r
    while i<=j
        while A[i]<=p:i++
        while A[j]>=p:j--
        if i<j:
            swap(A[i],A[j])
    swap(A[l], A[j])
    return j
}

 

 

position(A[], s, r)
v ← A[r]         
i ← s – 1

for j in s → r – 1
    if A[j] ≤ v 
             i++,    swap( A[i], A[j])

swap(A[i+1], A[r])
return i + 1