基础算法
基础算法
快速排序
思路：
1.选择一个基准值
2.将数组分为两个子数组，左边的子数组元素都小于基准值，右边的子数组元素都大于基准值
3.递归地对这两个子数组进行排序
12345678910111213void quickSort(int q[], int l, int r) { if (l >= r) return; int key = q[(l + r + 1) / 2], i = l - 1, j = r + 1; while (i < j) { do i++; while (q[i] <= key); ...