給出正整數n，則1~n這n個數可以構成n！種排列，把這些排列按照從小到大的順序（字典順序）列出，如n=3時，列出1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1 這6個排列。 

字典序演算法如下：

假設這n個數的某一個排列為 P: P₁ P₂ P₃...P_j-1 P_j P_j+1...P_k-1 P_k Pk+1...P_n

1.從該序列的最右端開始向左找出第一個比與自己相鄰的右邊數小的數，記其下標為j，即j = max{i|P_i<p_i+1}.

2.找出P_j右邊比P_j大的最小數Pk.

3.交換Pj,Pk.此時序列變為 P’: P₁ P₂ P₃...P_j-1 P_k

4.將Pj+1...Pn 倒轉，即得到此序列的後一個序列 P”: P₁ P₂ P₃...P_j-1 P_n...P_k+1 P_j P_k-1...P_j+1

例：

1 2 3 5 7 4 6 10 9 8為1-10的一個排列

1.從該序列的最右端開始向左找出第一個比與自己相鄰的右邊數小的數6，其下標為7

2.6右邊比6大的最小數為8

3.交換6,8得到1 2 3 5 7 4 8 10 9 6

4.將P₈-P₁₀倒轉得到：1 2 3 5 7 4 8 6 9 10即為下一個序列；

部分程式碼如下:

void sort(int n[], int num)//首先進行排序求出第一個字典序
{
	int temp;
	for (int i = 0; i < num ; i++)
	{
		for (int j = 0; j < num - 1 - i; j++)
		{
			if (n[j]>n[j + 1])
			{
				temp = n[j];
				n[j] = n[j + 1];
				n[j + 1] = temp;
			}
		}
	}
}
void flip(int n[], int a, int b)
{
	int temp;
	for (int i = a, j = b; i < j; i++, j--)
	{
		temp = n[i];
		n[i] = n[j];
		n[j] = temp;
	}
}
void order(int n[], int num)
{
	int index1;
	int index2;
	for (int i = num - 1; i >= 0; i--)
	{
		if (n[i - 1] < n[i])
		{
			index1 = i-1;
			break;
		}
	}
	int temp;
	int j;
	for ( j = index1+1; j < num; j++)
	{
		if (n[j]>n[index1])
		{
			temp = n[j];
			index2 = j;
			break;
		}
	}
	for (int k = j+1; k < num; k++)
	{
		if ((n[k]>n[index1]) && (n[k]<n[index2]))
		{
			index2 = k;
		}
	}
	temp = n[index1];
	n[index1] = n[index2];
	n[index2] = temp;
	//for (int i = 0; i < 10; i++)
	//{
	//	printf("%d\t", n[i]);
	//}
	flip(n, index1 + 1, num - 1);
}