2019獨(dú)角獸企業(yè)重金招聘Python工程師標(biāo)準(zhǔn)>>>

1.算法描述

全排列的第一項(xiàng)是該數(shù)組的升序排列，最后一項(xiàng)是該數(shù)組的降序排列。本文中用到的了一個(gè)函數(shù)FindNextArray：從升序排列開始，不斷使用函數(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ù)位置為signerint 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)行示例

END

轉(zhuǎn)載于:https://my.oschina.net/Tsybius2014/blog/229435

總結(jié)

以上是生活随笔為你收集整理的C#求数组中元素的全排列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。