**

C++排序算法之快速排序算法

#include <iostream>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

    void quicksort(int a[],int low,int high)
    {
        int i=low;
        int j=high;
        int num=low;
        while(i<j)
        {
            while(i<j)
            {
                if(a[j]<a[num])
                {
                    swap(a[j],a[num]);
                    num=j;
                    break;
                }
                else
                {
                    j--;
                }
            }

            while(i<=j)
            {
                if(a[i]>a[num])
                {
                    swap(a[i],a[num]);
                    num=i;
                    break;
                }
                else{
                    i++;
                }
            }
        }
        if(num->low)
        {
            quicksort(a,low,num-);
        }
        if(high>num+)
        {
            quicksort(a,num+,high);
        }
}
void swap(int a,int b)
{
    int temp;
    temp=a;
    a=b;
    b=temp;
}
int main(int argc, char** argv)
{
    int total;
    cout<<"請輸入資料個數：";
    cin>>total;
    cout<<"請輸入資料："<<endl;
    int a[];
    for(int i=;i<total;i++)
    {
        cin>>a[i];
    }
    quicksort(a,,total-);
    for(int i=;i<total;i++)
    {
        cout<<a[i]<<" ";
    }
    cout<<endl;
    return ;
}