排序算法总结

1.快速排序

步骤：

1．i =L; j = R; 将基准数挖出形成第一个坑a[i]。

2．j--由后向前找比它小的数（该行数字标红），找到后挖出此数填前一个坑a[i]中（变成下一行）。

3．i++由前向后找比它大的数（该行数字标红），找到后也挖出此数填到前一个坑a[j]中（变成下一行）。

4．再重复执行2，3二步，直到i==j，将基准数填入a[i]中。

bool comp(int a, int b) {return a > b; // 升序}void quickSort(int s[], int l, int r, bool(*comp)(int a, int b)){if (l< r){int i = l, j = r, x = s[l];while (i < j){while (i < j && comp(s[j], x)) // 从右向左找第一个小于x的数  j--;if (i < j)s[i++] = s[j];while (i < j && !comp(s[i], x)) // 从左向右找第一个大于等于x的数  i++;if (i < j)s[j--] = s[i];}s[i] = x;quickSort(s, l, i - 1, comp); // 递归调用  quickSort(s, i + 1, r, comp);}}

参考：

C++实现快速排序（源代码）