递归实现
#include<iostream>
using namespace std;
template <class T>
void QuickSort(T A[],int left,int right)
{
if(left<right)
{
int i=left;
int j=right+1;
do
{
do i++;while(A[i]<A[left]);
do j--;while(A[j]>A[left]);
if(i<j) Swap(A[i],A[j]);
}while(i<j);
Swap(A[left],A[j]);
QuickSort(A,left,j-1);
QuickSort(A,j+1,right);
}
}
template <class T>
void Swap(T &a,T &b)
{
T temp =a;
a=b;
b=temp;
}
int main()
{
int A[7......
阅读全文