快速排序

#include <stdio.h>


void quickSort(int *a, int left, int right) {


/* 中切法,达到最小分割,所以退出 */
if (left == right) {
return;
}


/* 由于left和right的值切割时侯要用,所以用L和R来进行运算 */
int L = left, R = right, temp;


/* 将比基准值小的数全放在左边,大的数全放在右边 */
while (L != R) {
/* 从右开始,找到比基准值小的数,这里的基准值为左边第一个 */
while (L != R && a[R] >= a[L])
R--;
/* 如果找到了,就交换 */
if (L != R) {
temp = a[L];
a[L] = a[R];
a[R] = temp;
}


/* 再从左开始找到比基准值大的数,由于前面基准值被交换到a[R],所以现在a[R]就是基准值 */
while (L != R && a[L] <= a[R])
L++;
/* 如果找到了,就交换 */
if (L != R) {
temp = a[L];
a[L] = a[R];
a[R] = temp;
}
}


/* 分割左边,L和R的结果基准数的位置 */
if (L != left)
quickSort(a, left, L - 1);
/* 分割右边,L和R的结果基准数的位置*/
if (L != right)
quickSort(a, L + 1, right);
}


int main() {
int a[] = { 12, 423, 3, 23,2324 ,12, 423, 3, 23,2324 };
quickSort(a, 0, 9);
for (int i = 0; i < 10; i++) {
printf("%d\t", a[i]);
}
printf("\n");


return 0;
}