快速排序

标签：

#include<iostream>
using namespace std;
void quicksort (int a[],int l,int h);
int main()
{
int arr[10];
cout<<"输入待排序的序列数组：";
for(int i=0;i<10;i++)
cin>>arr[i];
quicksort(arr,0,9);
cout<<"输出快速排序后的数组序列：";
for(int j=0;j<10;j++)
cout<<arr[j]<<",";
cout<<endl;
return 0;
}

void quicksort (int a[],int l,int h)
{
int i=l,j=h;
if(l<h)
{
int brr=a[l];
while(i!=j)
{

while(i<j&&brr<=a[j])
j--;
if(i<j)
a[i++]=a[j];

while(i<j&&brr>a[i])
i++;
if (i<j)
a[j--]=a[i];

}
a[i]=brr;
quicksort(a,l,i-1);
quicksort(a,i+1,h);

}
}

快速排序

标签：

原文地址：http://www.cnblogs.com/lockofyou/p/4776834.html