a.cpp

快速排序,对于给定的一组数据

#include<iostream.h>
quicksort(int r[],int s,int t)
{
	int i=s;
	int j=t;
	while(i<j)
	{
		while(j>i&&r[j]>=r[i])
			j--;
		if(j>i)
		{
			int temp;
	    	temp=r[j];
		    r[j]=r[i];
		    r[i]=temp;
			i++;
		}
		while(j>i&&r[i]<=r[j])
			i++;
		if(j>i)
		{
			int temp;
	    	temp=r[j];
		    r[j]=r[i];
		    r[i]=temp;
			j--;
		}
	}
	if(s<j-1)
		quicksort(r,s,j-1);
	if(j+1<t)
		quicksort(r,j+1,t);
}
show(int r[],int t)
{
	for(int i=0;i<t;i++)
		cout<<r[i]<<"  ";
	cout<<endl;
}
main()
{
	int r[10];
	int s=0;
	int t;
	cout<<"please put in the number of j,j shoule be small than ten"<<endl;
	cin>>t;
	for(int i=0;i<t;i++)
	{
		cout<<"please put in the number of r["<<i<<"]"<<endl;
		cin>>r[i];
	}
	quicksort(r,s,t-1);
	show(r,t);
}