快速排序C++

#include <iostream>
#include <algorithm>
using namespace std;
void QuickSort(int *A,int left,int right)
{
    if(left<right)
    {
        int i=left,j=right;
        int p=A[left];
        while(left<right)
        {
            while(A[left]<p)
                left++;
            while(A[right]>p)
                right--;
            if(left>=right)
                swap(A[right],p);
            else if(left<right)
                swap(A[left],A[right]);
        }
        QuickSort(A,i,left-1);
        QuickSort(A,left+1,j);
    }
}
int main()
{
    int A[9]={12,5,4,2,7,98,25,66,61};
    QuickSort(A,0,8);
    for(int i=0;i<9;i++)
        cout<<A[i]<<" ";
    return 0;
}

快速排序思想就不说了，不知道的话就看看书吧。

转载于:https://www.cnblogs.com/wongyi/p/7780928.html