全排列的第一項(xiàng)是該數(shù)組的升序排列，最后一項(xiàng)是該數(shù)組的降序排列。本文中用到的了一個(gè)函數(shù)FindNextArray：從升序排列開(kāi)始，不斷使用函數(shù)FindNextArray，可以遍歷全部排列，最終到達(dá)數(shù)組中元素的降序排列。

FindNextArray函數(shù)的實(shí)現(xiàn)思路：

設(shè)有數(shù)組array為原數(shù)組的一個(gè)排列

1）找出數(shù)組的最大值
2）從后向前找：找到第一組array[i]>array[i-1]的數(shù)，以i位置為signer
3）從signer向后找：找到大于且最接近于array[signer-1]的數(shù)array[t]
4）將找到的array[t]和array[signer-1]互換
5）為位置signer之后的元素升序排序

所得的新數(shù)組即為原數(shù)組的一個(gè)新排列

2.相關(guān)函數(shù)

/// <summary>
/// 輸出一個(gè)數(shù)組的全排列
/// </summary>
/// <param name="array"></param>
private static void PrintFullPermutation(int[] array)
{
 //0.合法性校驗(yàn)
 if (array == null || array.Length == 0)
 {
  return;
 }
 //1.復(fù)制一個(gè)新數(shù)組：修改時(shí)在臨時(shí)數(shù)組中修改
 int[] temp = new int[array.Length];
 for (int i = 0; i < array.Length; i++)
 {
  temp[i] = array[i];
 }
 //2.將新數(shù)組升序排列
 int itemp;
 for (int i = 0; i < temp.Length; i++)
 {
  for (int j = i; j < temp.Length; j++)
  {
   itemp = array[i];
   array[i] = array[j];
   array[j] = itemp;
  }
 }
 //3.依次尋找并打印全排序
 PrintArray(temp);
 while (!isDesc(temp))
 {
  FindNextArray(temp);
  PrintArray(temp);
 }
}
/// <summary>
/// 打印數(shù)組
/// </summary>
/// <param name="array">數(shù)組</param>
private static void PrintArray(int[] array)
{
 for (int i = 0; i < array.Length; i++)
 {
  Console.Write(array[i].ToString() + '\t');
 }
 Console.WriteLine();
}
/// <summary>
/// 判斷一個(gè)數(shù)組內(nèi)元素是否降序排列
/// </summary>
/// <param name="array">數(shù)組</param>
/// <returns></returns>
private static bool isDesc(int[] array)
{
 int temp=array[0];
 for (int i = 1; i < array.Length; i++)
 {
  if (array[i] > array[i - 1])
  {
   return false;
  }
 }
 return true;
}
/// <summary>
/// 找到下一組排列
/// </summary>
/// <param name="array"></param>
private static void FindNextArray(int[] array)
{
 //1.找出數(shù)組的最大值
 int max = array[0];
 for (int i = 1; i < array.Length; i++)
 {
  if (max < array[i])
  {
   max = array[i];
  }
 }
 //2.從后向前找：找到第一組后數(shù)大于前數(shù)，以后數(shù)位置為signer
 int signer = array.Length - 1;
 for (int i = array.Length - 1; i > 0; i--)
 {
  if (array[i] > array[i - 1])
  {
   signer = i;
   break;
  }
 }
 //3.從signer向后找：找到大于且最接近于array[signer-1]的數(shù)array[t]
 int t = signer;
 for (int i = signer; i < array.Length; i++)
 {
  if (array[i] > array[signer - 1] && array[i] < max)
  {
   t = i;
   max = array[t];
  }
 }
 //4.將找到的array[t]和array[signer-1]互換
 int temp = array[t];
 array[t] = array[signer - 1];
 array[signer - 1] = temp;
 //5.為signer之后的元素升序排序
 for (int i = signer; i < array.Length; i++)
 {
  for (int j = i + 1; j < array.Length; j++)
  {
   if (array[i] > array[j])
   {
    temp = array[i];
    array[i] = array[j];
    array[j] = temp;
   }
  }
 }
}

3.Main函數(shù)調(diào)用

static void Main(string[] args)
{
 //求1234四個(gè)數(shù)字的全排列
 int[] array = new int[] { 1, 2, 3, 4 };
 PrintFullPermutation(array);
 Console.ReadLine();
}

4.程序運(yùn)行示例