全排列演算法：給出一個有n個元素的集合，求出這個集合所有可能的排列。
一、 遞迴的方法

void  permutation(char *arr, int k , int m){
     if(k == m){
        for(int i =0; i< m; i++){
            cout<<arr[i];    //輸出排列                    
        }
        cout<<endl;
     }else {
        for(int j = k; j < m; j++){
            swap(arr[j],arr[k]);
            permutation(arr,k+1
 
,m);
            swap(arr[j],arr[k]);
         }
     } 
}

二、 STL實現
有時候遞迴的效率使得我們不得不考慮除此之外的其他實現，很多把遞迴演算法轉換到非遞迴形式的演算法是比較難的，這個時候我們不要忘記了標準模板庫已經實現的那些演算法，這讓我們非常輕鬆。STL有一個函式next_permutation()，它的作用是如果對於一個序列，存在按照字典排序後這個排列的下一個排列，那麼就返回true且產生這個排列，否則返回false。注意，為了產生全排列，這個序列要是有序的，也就是說要呼叫一次sort。STL提供的next_permutation()函式大大簡化了程式設計，這是一個十分有用的函式。此外與之對應的還有prev_permutation()函式，可以得到上一個全排列。這讓全排列實現起來很簡單，我們看一下程式碼：

    void permutation(char* str,int length)  
{  
    sort(str,str+length);  
    do  
    {  
        for(int i=0;i<length;i++)  
            cout<<str[i];  
        cout<<endl;  
    }while(next_permutation(str,str+length));  

}  

三、有一定約束條件的全排列
對數1，2，3，4，5要實現全排序。要求4必須在3的左邊，其它的數位置隨意。思路：首先使用上面的2種方法之一實現全排列，然後對全排列進行篩選，篩選出4在3左邊的排列。

void permutation(int* a,int length)  
{  
    int i,flag;  
    sort(a,a+length);  
    do  
    {  
        for(i=0;i<length;i++)  
        {  
            if(a[i]==3)  
                flag=1;  
            else if(a[i]==4)    //如果3在4的左邊，執行完程式碼，flag就是2  
                flag=2;  
        }  
        if(flag==1)          //如果4在3的左邊，執行完程式碼，flag就是1  
        {  
            for(i=0;i<length;i++)  
                cout<<a[i];  
            cout<<endl;  
        }  
    }while(next_permutation(a,a+length));  

}

四： next_permutation的原理
next_permutation()函式是按照字典序的順序得出比當前排列大，且最靠近當前排列的下一個排列。
函式實現原理如下：在當前序列中，從尾端往前尋找兩個相鄰元素，前一個記為*i，後一個記為*ii，並且滿足*i < *ii。然後再從尾端尋找另一個元素*j，如果滿足*i < *j，即將第i個元素與第j個元素對調，並將第ii個元素之後（包括ii）的所有元素顛倒排序，即求出下一個序列了。程式碼如下：

template<class BidirectionalIterator>  
bool next_permutation(  
      BidirectionalIterator first,   
      BidirectionalIterator last  
)  
{  
    if(first == last)  
        return false; //空序列  

    BidirectionalIterator i = first;  
    ++i;  
    if(i == last)  
        return false;  //一個元素，沒有下一個序列了  

    i = last;  
    --i;  

    for(;;) {  
        BidirectionalIterator ii = i;  
        --i;  
        if(*i < *ii) {  
            BidirectionalIterator j = last;  
            while(!(*i < *--j));  

            iter_swap(i, j);  
            reverse(ii, last);  
            return true;  
        }  

        if(i == first) {  
            reverse(first, last);  //全逆向，即為最小字典序列，如cba變為abc  
            return false;  
        }  
    }  

}