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

**

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-1>low)
        {
            quicksort(a,low,num-1);
        }
        if(high>num+1)
        {
            quicksort(a,num+1,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[100];
    for(int i=0;i<total;i++)
    {
        cin>>a[i];
    }
    quicksort(a,0,total-1);
    for(int i=0;i<total;i++)
    {
        cout<<a[i]<<" ";
    }
    cout<<endl;
    return 0;
}