next_permutation全排列算法

C++ STL中的一个可以方便的生成全排列的算法：

#include <algorithm>
bool next_permutation( iterator start, iterator end );

使用举例：

#include <iostream>
#include <algorithm>
#include <string>
 
using namespace std;
 
int main()
{
    string str;
    cin >> str;
    sort(str.begin(), str.end());//必须进行这一步才可以
    cout << str << endl;
    while (next_permutation(str.begin(), str.end()))
        cout << str << endl;
    return 0;
}

qsort(数组名,数组长度,数组中每个元素大小,compare);     compare函数的写法决定了排序是升序还是降序。需要#include<stdlib.h>
例如：
int compare(const void*a,const void*b){return *(*int)a-*(int*)b;}  
示例：qsort(a,10,sizeof(int),compare)    //假设已定义了整型数组a[10]
升序排序的写法，如果是：return *(*int)b-*(int*)a   就是降序，不论是什么类型的数组，该函数的形式都是这样的
sort(数组名,数组末地址,compare)    //若不写compare则默认升序排列，需要#include<algorithm>
例如：
sort(a,a+10);        //将数组a以升序排序，假设先前定义了a[10]并输入了数据 

摘自百度知道……