sugerandmaster

1. 快排模板 1.1 快速排序 算法思路： 确定枢轴元素x（通常取：q[l]，q[r]，q[(l+r)/2]，随机） 调整区间，使得x左侧元素皆小于等于x，右侧元素皆大于等于x 递归处理左右两侧 // 快速排序算法模板 void quick_sort(int q[], int l, int r) { if (l >= r) return; int i = l - 1, j = r + 1, x = q[l]; while (i < j) {