一、快速排序-递归算法
C++版:
#include <cstdlib>
#include <iostream>
using namespace std;
int partition2(int a[], int l, int h)
{
int i = l;
int j = h;
int key = a[l];
while(i<j)
{
while(key<=a[j] && (i<j))
j--;
a[i]=a[j];
while(key>=a[i] && (i<j))
i++;
a[j]=a[i];
}
a[i]=key;
return i;
}
void quicksort(int a[], int l, int h)
{
if(l>h)
return;
int k = partition2(a, l, h);
quicksort(a, l, k-1);
quicksort(a, k+1, h);
}
int main(int argc, char *argv[])
{
int a[7]={4,2,6,1,2,9,8};
quicksort(a, 0, 7);
for(int i=0;i<7;i++)
{
printf("%d ", a[i]);
}
system("PAUSE");
return EXIT_SUCCESS;
}
二、快速排序-非递归算法