快速排序算法

/*
《快速排序算法》
算法原理：
1、从要排序的数组元素中随意找一个元素作为一个"基准"（pivot）
2、如果当前数组的左边界和右边界重叠--返回
否则从后往前找小于这个基准的元素x--找到后等待3的完成
---找不到执行6
3、从前往后找大于这个基准的元素y
4、待3执行完后，把x和y交换一下
5、转到2
6、对左半边进行快排--此时应注意右边界
7、对右半边进行快排--此时应注意左边界
算法实现：
quicksort(int* a, int Low, int High){
检查左边界右边界是否重叠
用(当前区域的)第一个元素当“基准”
从右至左遍历元素，找一个小于基准的元素
在上边的遍历里(*)，从左至右找大于等于基准的元素
找到就交换
交换完毕退出内层循环
对左半边快排
对右半边快排
}

*/
#include
void show(int *a){
int i(0);
for(; i < 15; ++i){
printf("%4d", a[i]);
}
printf("\n");
}
bool check(int *a, int H){
for(int i = 1; i < H; ++i){
if(a[i] < a[i-1])
return false;
}
return true;
}
void quicksort(int *a, int L, int H){
if(L >= H-1){//H-1才是右边界元素的下标
return;
}
int key = a[L];
int j = L;
int i = H-1;
for(; i > j; --i){
if(a[i] >= key){
continue;
}

for(; j < i; ++j){
if(a[j] < key){
continue;
}
int Tmp = a[i];
a[i] = a[j];
a[j] = Tmp;
break;
}
}

quicksort(a, L, j+1);//j是左半边的右边界，H的表示方式从1开始
quicksort(a, i+1, H);//i跟j重叠过，需要+1表示右半边的左边界

}

int main()
{
int a[15] = {12,43,32,28,3,94,8,15,42,42,75,65,21,40,24};
int i = 0;
show(a);

quicksort(a, 0, 15);
show(a);

if(check(a, 15))
printf("SUCCESS!\n");
else
printf("FAILURE!\n");

getchar();
return 0;
}