h4.cpp

刮大风歌但范甘迪给对方 但范甘迪分给对方国的国的风格

#include<iostream>
#include<cstdio>
using namespace std;


int Partition(int* a,int p,int r);
void QuickSort(int* a,int p,int r);


int Partition(int* a,int p,int r)			//实现分治
{
	int x=a[r],i=p-1;
	for(int j=p;j<=r-1;j++)
		if(a[j]<=x)
			{
				int temp=a[j];
				a[j]=a[i+1];
				a[i+1]=temp;
				i++;
			}
	int t=a[r];
	a[r]=a[i+1];
	a[i+1]=t;
	return i+1;
}


void QuickSort(int* a,int p,int r)			//快速排序
{
	int q;
	if(p<r)
	{
		q=Partition(a,p,r);
		QuickSort(a,p,q-1);
		QuickSort(a,q+1,r);
	}
	else
		return;
}


int main(void)
{
	int a[8];
	cout<<"Please input 8 number:\n";
	for(int i=0;i<8;i++)
		scanf("%d",&a[i]);
	QuickSort(a,0,7);
	for(int j=0;j<8;j++)
		printf("%3d",a[j]);
	cout<<"\n";
	return 0;
}