#include <iostream>
using namespace std;
void quickSort(int a[] ,int , int );
int main()
{
int i;
int a[]= {6,9,4,5,8,7,2,0,3,1};
quickSort(a,0,9);
for(i=0; i<=9; i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
return 0;
}
void quickSort(int a[] ,int l, int r)
{
if(l<r)
{
int i=l;
int j=r;
int temp=a[l];
while(i<j)
{
while(i<j&&a[j]>temp)
{
j--;
}
if(i<j)
{
a[i++]=a[j];
}
while(i<j&&a[i]<temp)
{
i++;
}
if(i<j)
{
a[j--]=a[i];
}
}
a[i]=temp;
quickSort(a,l,i-1);
quickSort(a,i+1,r);
}
}
QuickSort
最新推荐文章于 2018-12-23 21:49:54 发布