Lily的博客

利用全排列函数实现全排列 1.头文件 #include <algorithm> 2.使用方法 这里先说两个概念：“下一个排列组合”和“上一个排列组合”，对序列 {a, b, c}，每一个元素都比后面的小，按照字典序列，固定a之后，a比bc都小，c比b大，它的下一个序列即为{a, c, b}，而{a, c, b}的上一个序列即为{a, b, c}，同理可以推出所有的六个序列为：{a, b, c}、{a, c, b}、{b, a, c}、{b, c, a}、{c, a, b}、{c, b, a}

快速排序 样例：6 1 2 7 9 3 4 5 10 8十个数进行从小到大，快速排序方法。 基准数：引入基准数概念，很简单，就规定一串数字的最左边的数作为基准数（规定哪都可以，为了方便我们就规定最左边的数作为基准数）（此样例中的基准数为6） 基本思想：将这10个数（我们就称之为序列吧）中所有比基准数6大的数字放在6的左边，同理，比基准数6小的数放在6的右边。 类似：3 1 2 5 4 6 ...