asrg.cpp

来自「几种排序算法：冒泡、直接插入、选择、She」· C++ 代码 · 共 35 行

#include<iostream.h>
void QuickSort(int R[],int s,int t)
{	
	if(s<t)
	{
		int i=s,j=t,temp;
		temp=R[s];
		while(i!=j)
		{
			while(j>i&&R[j]>temp)
				j--;
			if(j>i)
				R[i]=R[j];
			while(i<j&&R[i]<temp)
				i++;
			if(i<j)
				R[j]=R[i];
		}
		R[i]=temp;
		QuickSort(R,s,i-1);
		QuickSort(R,i+1,t);
	}
}
void main()
{
	int R[10]={9,8,6,4,1,0,7,2,3,5};
	int n=10;
	QuickSort(R,0,n-1);
	for(int i=0;i<n;i++)
		cout<<R[i]<<' ';
	cout<<endl;
}