C++快速排序

// 快速排序.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"

#include<iostream>

#define N 100

using namespace std;

double a[N];

void fast_sortI(double *a,int begin,int end)

{

   if(begin<end)

   {

        int i =begin,j=end;

        double key = a[begin];

        while(i<j)

        {

             while(i<j&&a[j]>=key) j--;

             a[i]=a[j];

             while(i<j&&a[i]<=key) i++;

             a[j]=a[i];

        }

       a[i]=key;

       fast_sortI(a,begin,i-1);

       fast_sortI(a,i+1,end);

    }

}

 

int _tmain(int argc, _TCHAR* argv[])

{

    int cases;

    cout<<"请输入需要排序的案例个数："<<endl;

    cin>>cases;

    while(cases--)

    {

        int n;

        cout<<"请输入需要排序的元素的个数："<<endl;

        cin>>n;

        cout<<"请输入需要排序的元素："<<endl;

        int i = 0;

        for(i=0;i<n;i++)

        {

              cin>>a[i];

        }

        cout<<"排序前："<<endl;

        for(i=0;i<n;i++)

       {

              cout<<a[i]<<" ";

       }

       cout<<endl;

       fast_sortI(a,0,n-1);

       cout<<"排序后："<<endl;

       for(i=0;i<n;i++)

       {

              cout<<a[i]<<" ";

       }

      cout<<endl;

   }

   return 0;

}