acwing学习笔记中如何高效掌握快速排序算法？
- 内容介绍
- 文章标签
- 相关推荐
本文共计531个文字，预计阅读时间需要3分钟。
基本思想+这是一种快速排序的模板题目，主要思想是分治，通过在数组两端设置两个指针+l和+r，然后设置一个中间指针x，x可以是l，也可以是(l+r)/2，还可以是r作为参照物。如果是由小到大排序，则当x的值大于等于r时，停止递归。
基本思想
这是快速排序的一道模板题，主要思想是分治，通过在数组两边设置两个指针 l 和 r ， 然后设置一个 x ， x可以是l， 也可以是 (l + r) / 2, 也可以是r作为参照物。如果是由小到大排序，l 指针和 r 指针每次往后移动一位，当l > x 时, l 指针不动，当 r < x 时， r 不动， 此时 l 和 人交换位置，那么只要 x 左边的数是小于x的， x 右边的数是大于x的，往下递归，等到l >= r ,也就是，两个指针重和或穿插过去后，排序完成，程序结束。
本文共计531个文字，预计阅读时间需要3分钟。
基本思想+这是一种快速排序的模板题目，主要思想是分治，通过在数组两端设置两个指针+l和+r，然后设置一个中间指针x，x可以是l，也可以是(l+r)/2，还可以是r作为参照物。如果是由小到大排序，则当x的值大于等于r时，停止递归。
基本思想
这是快速排序的一道模板题，主要思想是分治，通过在数组两边设置两个指针 l 和 r ， 然后设置一个 x ， x可以是l， 也可以是 (l + r) / 2, 也可以是r作为参照物。如果是由小到大排序，l 指针和 r 指针每次往后移动一位，当l > x 时, l 指针不动，当 r < x 时， r 不动， 此时 l 和 人交换位置，那么只要 x 左边的数是小于x的， x 右边的数是大于x的，往下递归，等到l >= r ,也就是，两个指针重和或穿插过去后，排序完成，程序结束。