algorithm - 按词典顺序生成排列与排序？

Question

我有点困惑。按词典顺序生成排列的问题与排序问题有何不同？有人可以用一个例子向我解释吗？谢谢

Answer 1

这是两个不同的东西。有 N! 个排列，但只有一个排序顺序(排序后的排列在字典序上是最小的)。

这是一个排序排列的例子:

brown fox quick

这是按字典顺序排列的列表:

brown fox quick
brown quick fox
fox brown quick
fox quick brown
quick brown fox
quick fox brown

Here是一个 C++ 程序，用于按字典顺序生成排列:

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>

using namespace std;

int main() {
    vector<string> s;
    s.push_back("quick");
    s.push_back("brown");
    s.push_back("fox");
    sort(s.begin(), s.end());
    do {
        for(int i = 0 ; i != s.size() ; i++) {
            cout << s[i] << " ";
        }
        cout << endl;
    } while (next_permutation(s.begin(), s.end()));
    return 0;
}