<span style="font-size:24px;">#include<iostream>
#include<stdio.h>
using namespace std;
void quicksort(int a[],int start,int end)
{
if(start<end)
{
int i = start-1;
int j,k;
int key = a[end];
for(j=start;j<=end-1;j++)
{
if (a[j]<=key)
{
i++;
swap(a[j],a[i]);
}
}
swap(a[i+1],a[end]);
k = i+1;
quicksort(a,k+1,end);
quicksort(a,start,k-1);
}
}
void main()
{
int a[10]={4,3,1,2,0,11,5,12,23,-5};
quicksort(a,0,9);
for(int i=0;i<10;i++)
printf("%d ",a[i]);
getchar();
}
</span>
Quicksort
最新推荐文章于 2024-01-06 21:04:09 发布