快速排序

#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);

}
}

posted on 2015-09-01 20:42  在前方  阅读(143)  评论(0编辑  收藏  举报