C++实现快排算法

      快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

写了个基于C++的快排的：

#include <iostream.h>
int Solt(int *a,int b,int c)
{
	int small=b-1;
	int tempnum=b;
	int x=a[c];
	int temp=0;
	//当small
	for(int i=b;i<c;i++)
	{
		if (a[i]<=x)
		{
			temp=a[i];
			a[small+1]=a[i];
			a[i]=temp;
			small++;
		}	
	}
	a[c]=a[small+1];
    a[small+1]=x;
    return small+1;
}
int Pai(int *a,int i,int b)
{
	if (i<b)
	{
		int Middle=Solt(a,i,b);
    	Pai(a,i,Middle-1);
        Pai(a,Middle+1,b);
	}
	else 
		return 0;
}
void main()
{
	int Num;
	cout<<"how many int num do you want do input?"<<endl;
	cin>>Num;
	int *ARR=new int[Num];
	for (int i=0;i<Num;i++)
	{
		cin>>ARR[i];
	}
    Pai(ARR,0,Num-1);
		for (i=0;i<Num;i++)
	{
		cout<<ARR[i];
	}
}