C++快速排序I

	 

	// 快速排序I.cpp : Defines the entry point for the console application.

	//

	#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--)

	    {

	        memset(a,0.0,sizeof(a));

	        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;

	   }

	   system("pause");

	   return 0;

	}

	摘自 heyongluoyao8的专栏

补充：软件开发 , C++ ,

上一个：C++快速排序II（另一种快速排序）
下一个：c++ io标准库2