#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void swap(int *a, int *b)
{
    int temp = *a;
    *a = *b;
    *b = temp;
}

void reverse(int *array, const int start, const int length)
{
    int i;
    for (i = 0; i < length / 2; i++)
        swap(&array[start + i], &array[start + length - i - 1]);
}

void reverseAfter(int *array, const int size, const int index)
{
    reverse(array, index + 1, size - index - 1);
}

void printArray(int *array, const int size)
{
    int i;
    for (i = 0; i < size; i++)
    {
        printf("%d", array[i]);
        if (i + 1 == size)
            putchar('\n');
        else
            printf(", ");
    }
}

int nextArrangement(int *array, const int size)
{
    int i = size - 1;
    int j, min, minIndex;
    int flag = 0;
    while (i--)
    {
        if (array[i] < array[i + 1])
        {
            flag = 1;
            break;
        }
    }
    if (flag == 0)
        return 0; // already the last arrangement
        
    min = array[i + 1];
    minIndex = i + 1;
    for (j = i + 2; j < size; j++)
    {
        if (array[j] < min && array[j] > array[i])
        {
            flag = 1;
            min = array[j];
            minIndex = j;
        }
    }
    swap(&array[i], &array[minIndex]);
    reverseAfter(array, size, i);
    return 1;
}

int *cloneArray(const int *array, int size)
{
    size *= sizeof(int);
    int *pArray = (int *)malloc(size);
    memcpy(pArray, array, size);
    return pArray;
}

void showAllArrangements(const int *array, const int size)
{
    int *p1 = cloneArray(array, size);
    do
    {
        printArray(p1, size);
    } while (nextArrangement(p1, size));
    free(p1);
}

int main(int argc, char *argv[])
{
    int list[] = {1, 2, 3, 4, 5};
    showAllArrangements(list, sizeof(list) / sizeof(int));
    return 0;
}

輸出內容：
1, 2, 3, 4, 5
1, 2, 3, 5, 4
1, 2, 4, 3, 5
1, 2, 4, 5, 3
1, 2, 5, 3, 4
1, 2, 5, 4, 3
1, 3, 2, 4, 5
1, 3, 2, 5, 4
1, 3, 4, 2, 5
1, 3, 4, 5, 2
1, 3, 5, 2, 4
1, 3, 5, 4, 2
1, 4, 2, 3, 5
1, 4, 2, 5, 3
1, 4, 3, 2, 5
1, 4, 3, 5, 2
1, 4, 5, 2, 3
1, 4, 5, 3, 2
1, 5, 2, 3, 4
1, 5, 2, 4, 3
1, 5, 3, 2, 4
1, 5, 3, 4, 2
1, 5, 4, 2, 3
1, 5, 4, 3, 2
2, 1, 3, 4, 5
2, 1, 3, 5, 4
2, 1, 4, 3, 5
2, 1, 4, 5, 3
2, 1, 5, 3, 4
2, 1, 5, 4, 3
2, 3, 1, 4, 5
2, 3, 1, 5, 4
2, 3, 4, 1, 5
2, 3, 4, 5, 1
2, 3, 5, 1, 4
2, 3, 5, 4, 1
2, 4, 1, 3, 5
2, 4, 1, 5, 3
2, 4, 3, 1, 5
2, 4, 3, 5, 1
2, 4, 5, 1, 3
2, 4, 5, 3, 1
2, 5, 1, 3, 4
2, 5, 1, 4, 3
2, 5, 3, 1, 4
2, 5, 3, 4, 1
2, 5, 4, 1, 3
2, 5, 4, 3, 1
3, 1, 2, 4, 5
3, 1, 2, 5, 4
3, 1, 4, 2, 5
3, 1, 4, 5, 2
3, 1, 5, 2, 4
3, 1, 5, 4, 2
3, 2, 1, 4, 5
3, 2, 1, 5, 4
3, 2, 4, 1, 5
3, 2, 4, 5, 1
3, 2, 5, 1, 4
3, 2, 5, 4, 1
3, 4, 1, 2, 5
3, 4, 1, 5, 2
3, 4, 2, 1, 5
3, 4, 2, 5, 1
3, 4, 5, 1, 2
3, 4, 5, 2, 1
3, 5, 1, 2, 4
3, 5, 1, 4, 2
3, 5, 2, 1, 4
3, 5, 2, 4, 1
3, 5, 4, 1, 2
3, 5, 4, 2, 1
4, 1, 2, 3, 5
4, 1, 2, 5, 3
4, 1, 3, 2, 5
4, 1, 3, 5, 2
4, 1, 5, 2, 3
4, 1, 5, 3, 2
4, 2, 1, 3, 5
4, 2, 1, 5, 3
4, 2, 3, 1, 5
4, 2, 3, 5, 1
4, 2, 5, 1, 3
4, 2, 5, 3, 1
4, 3, 1, 2, 5
4, 3, 1, 5, 2
4, 3, 2, 1, 5
4, 3, 2, 5, 1
4, 3, 5, 1, 2
4, 3, 5, 2, 1
4, 5, 1, 2, 3
4, 5, 1, 3, 2
4, 5, 2, 1, 3
4, 5, 2, 3, 1
4, 5, 3, 1, 2
4, 5, 3, 2, 1
5, 1, 2, 3, 4
5, 1, 2, 4, 3
5, 1, 3, 2, 4
5, 1, 3, 4, 2
5, 1, 4, 2, 3
5, 1, 4, 3, 2
5, 2, 1, 3, 4
5, 2, 1, 4, 3
5, 2, 3, 1, 4
5, 2, 3, 4, 1
5, 2, 4, 1, 3
5, 2, 4, 3, 1
5, 3, 1, 2, 4
5, 3, 1, 4, 2
5, 3, 2, 1, 4
5, 3, 2, 4, 1
5, 3, 4, 1, 2
5, 3, 4, 2, 1
5, 4, 1, 2, 3
5, 4, 1, 3, 2
5, 4, 2, 1, 3
5, 4, 2, 3, 1
5, 4, 3, 1, 2
5, 4, 3, 2, 1

參考資料：
http://blog.csdn.net/zhutulang/article/details/7763810
http://blog.csdn.net/youoran/article/details/10990815

注意，數組中不可以出現重複的數字，否則程序會出錯。

回復：4樓
比如說，當int list[] = {1, 2, 3, 3};
輸出的內容是：
1, 2, 3, 3
1, 3, 3, 2
2, 1, 3, 3
2, 3, 3, 1
3, 1, 3, 2
3, 2, 1, 3
3, 2, 3, 1
3, 3, 1, 2
3, 3, 2, 1
其中少了1323, 2313, 3123等排列

其實，C++標準庫里自帶了next_permutation函數，生成的順序就是字典序。
// ConsoleApplication8.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <algorithm>
#include <iostream>

using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
    int i;
    int a[] = {1, 2, 3, 4, 5};
    do
    {
        for (i = 0; i < 5; i++)
            cout << a[i] << ' ';
        cout << endl;
    } while (next_permutation(a, a + 5));
    return 0;
}