[cpp] view plain copy

1.//快速排序

4. if (l < r)
5. {
6. //Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 参见注1
7. int i = l, j = r, x = s[l];
8. while (i < j)
9. {
10. while(i < j && s[j] >= x) // 从右向左找第一个小于x的数
11. j--;
12. if(i < j)
13. s[i++] = s[j];
15. while(i < j && s[i] < x) // 从左向右找第一个大于等于x的数
16. i++;
17. if(i < j)
18. s[j--] = s[i];
19. }
20. s[i] = x;
21. quick_sort(s, l, i - 1); // 递归调用
22. quick_sort(s, i + 1, r);
23. }
    24.}