#include <iostream>
#include <cstdlib>
#include <iomanip>
#include <ctime>
using namespace std;

void Qsort(int *,int,int,int);   //函數原型,傳入 陣列,起點,終點 
void showdata(int *,int);     //印出陣列的值

int main(int argc, char* argv[])
{
       srand(time(NULL));
    cout << "請輸入陣列大小:";
    int size ;
    cin >> size;
    int *data = new int [size];
    
       for(int i=0;i<size;i++)
       data[i]=rand()%99+1;           //將陣列設值 1~100內
    showdata(data,size);

    cout << "排序後..."<<endl;
       Qsort(data,0,size-1,size);
       showdata(data,size);

    delete [] data;
  
    system("pause");
    return 0;
}
void showdata(int *d,int size)
{
    for(int i=0;i<size;i++)
              cout<< setw(2)<< d[i] << " ";
    cout<<endl;
    return;
}

void Qsort(int *data,int left,int right,int MAX)
{
    int temp = 0;
    int i,j,k;
    if(left < right){
              k=data[left];
              i=left;
              j=right+1;
              while(1){
                     while(i+1<MAX && k>data[++i]) ;        // i 由左向右找

                     while(j-1>-1 && k<data[--j]);           //j 由右向左找
        
                     if(i>=j) break;
            
                     //兩數交換
                     temp=data[i];
                     data[i]=data[j];
                     data[j]=temp;
              }//end while

              data[left] = data[j]; 
              data[j] = k; 

              Qsort(data,left,j-1,MAX);                 //遞迴呼叫
              Qsort(data,j+1,right,MAX);
       } //end if
}