快速排序.cpp

共有10个文件代码

#include<iostream.h>
#include<iomanip.h>
void fastsort(int A[],int t,int w)
{
	int i,j,x;
	if(t>=w) return;
	i=t;j=w;x=A[i];
	while(i<j)
	{
		while((i<j)&&(A[j]>=x))
			j--;
		if(i<j)
		{
			A[i]=A[j];i++;
		}
		while((i<j)&&(A[i]<=x))
			i++;
		if(i<j)
		{
			A[j]=A[i];j--;
		}
	}
	A[i]=x;
	fastsort(A,t,j-1);
	fastsort(A,j+1,w);
}
void main()
{
	int A[10],s,n=10;
	cout<<"请输入要求排序的无序序列(10个数据):";
	for(s=0;s<n;s++)
		cin>>A[s];
	cout<<"折半插入排序"<<endl<<"排序前:";
	for(s=0;s<n;s++)
		cout<<setw(3)<<A[s];
	cout<<endl;
	fastsort(A,0,9);
	cout<<"排序后:";
	for(s=0;s<n;s++)
		cout<<setw(3)<<A[s];
	cout<<endl;
}