思路：
base: 取最低位为base
j: 从右向左找到比base小的数，放到第i位。i++
i: 从左向右找到比base大的数，放到第j位。j--
当i==j时，base放到第i位，此时base左面都是小于base的，base右边都是大于base的
递归：只要最低位小于最高位，执行递归
代码
#include <stdio.h>
//作用：打印数组元素
void display(int array[], int maxlen) {
for (int i = 0; i < maxlen; i++) {
printf("%-3d", array[i]);
}
printf("\n");
}
//作用：快速排序
void QuickSort(int *arr, int low, int high) {
//if语句如果low>=high，就不会再次递归
if (low < high) {
int i, j, base;
i = low;
j = high;
base = arr[low];
while (i < j) {
//从右往左找到大于base的数
while (i < j && arr[j] >= base) {
j--;
}
if (i < j) {
arr[i++] = arr[j];
}
//从左往右找到小于base的数
while (i < j && arr[i] <= base) {//?
i++;
}
if (i < j) {
arr[j--] = arr[i];
}
}
arr[j] = base;
// 递归调用
QuickSort(arr, low, j - 1); // 排序k左边
QuickSort(arr, j + 1, high); // 排序k右边
}
}
// 主函数
int main() {
int array[] = {17, 34, 25, 17, 16};
int maxlen = sizeof(array) / sizeof(array[0]);
printf("before sort\n");
display(array, maxlen);
QuickSort(array, 0, maxlen - 1); // 快速排序
printf("after sort\n");
display(array, maxlen);
return 0;
}