STL標準庫裡有許多諸如排序、生成隨機數的函式，使用前包含標頭檔案

 #include <algorithm>

排序：sort

這個函式可以傳兩個引數或三個引數。第一個引數是要排序的區間首地址，第二個引數是區間尾地址的下一地址。也就是說，排序的區間是[a,b)。簡單來說，有一個數組int a[100]，要對從a[0]到a[99]的元素進行排序，只要寫sort(a,a+100)就行了，預設的排序方式是升序。
對vector物件排序：

sort(s.begin(),s.end());

• 排序的資料型別不侷限於整數，只要是定義了<運算的型別都可以，比如字串類string。
• 如果是沒有定義<運算的資料型別，或者想改變排序的順序，就要用到第三引數——比較函式。比較函式是一個自己定義的函式，返回值是bool型，它規定了什麼樣的關係才是“小於”。想把剛才的整數陣列按降序排列，可以先定義一個比較函式cmp

bool cmp(int a,int b)
{
//升序排列，如果改為return a>b，則為降序
    return a<b;
}

排序的時候就寫sort(a,a+100,cmp);

• 標準庫的sort演算法實現，採用快排的思想，平均的時間複雜度是 N(logN);演算法中還提供了其他的集中排序函式 sort_heap() stable_sort()
  ，時間複雜度都在 N(logN)。

生成隨機數：rand、srand

rand函式的標頭檔案在<stdlib.h>中，如果你只要產生隨機數而不需要設定範圍的話，你只要用rand()就可以了：rand()會返回一隨機數值, 範圍在0至RAND_MAX 間。RAND_MAX定義在stdlib.h, 其值為2147483647。
如果想要生成某個範圍內的隨機數，可以

int r=rand()%n;

但rand函式生成的只是偽隨機數，要想生成真正的隨機數，還需要用srand函式進行初始化。
srand()用來設定rand()產生隨機數時的隨機數種子。引數seed必須是個整數，如果每次seed都設相同值，rand()所產生的隨機數值每次就會一樣。

使用當前時鐘作為隨機數種子

srand( (int)time(0) );
int r=rand()%n;

全排列函式 next_permutation

next_permutation()是按照字典序產生排列的，並且是從陣列中當前的字典序開始依次增大直至到最大字典序。

基本的使用模板是：

int a[];
do{

}while(next_permutation(a,a+n));

下面的程式碼可產生1~n的全排列。

#include <stdio.h>
#include <algorithm>
using namespace std;
int main(){
    int n;
    while(scanf("%d",&n)&&n){
        int a[1000];
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        sort(a,a+n);//可以自行測試一下刪除後的結果
        do{
            for(int i=0;i<n;i++)
                printf("%d ",a[i]);
            printf("\n");
        }while(next_permutation(a,a+n));
    }
    return 0;
}

例如輸入

3

1 0 2

如果有sort()

輸出為

0 1 2
0 2 1
1 0 2
1 2 0
2 0 1
2 1 0