c++如何对数组中元素排序（c#给数组排序）

本文实例讲述了C#求数组中元素全排列的方法。分享给大家供大家参考。具体如下：

1.算法描述

全排列的第一项是该数组的升序排列，最后一项是该数组的降序排列。本文中用到的了一个函数FindNextArray：从升序排列开始，不断使用函数FindNextArray，可以遍历全部排列，最终到达数组中元素的降序排列。

FindNextArray函数的实现思路：

设有数组array为原数组的一个排列

1）找出数组的最大值
2）从后向前找：找到第一组array[i]>array[i-1]的数，以i位置为signer
3）从signer向后找：找到大于且最接近于array[signer-1]的数array[t]
4）将找到的array[t]和array[signer-1]互换
5）为位置signer之后的元素升序排序

所得的新数组即为原数组的一个新排列

2.相关函数

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 /// <summary> /// 输出一个数组的全排列 /// </summary> /// <param name="array"></param> private static void PrintFullPermutation(int[] array) { //0.合法性校验 if (array == null || array.Length == 0) { return; } //1.复制一个新数组：修改时在临时数组中修改 int[] temp = new int[array.Length]; for (int i = 0; i < array.Length; i++) { temp[i] = array[i]; } //2.将新数组升序排列 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> /// 打印数组 /// </summary> /// <param name="array">数组</param> private static void PrintArray(int[] array) { for (int i = 0; i < array.Length; i++) { Console.Write(array[i].ToString() + '\t'); } Console.WriteLine(); } /// <summary> /// 判断一个数组内元素是否降序排列 /// </summary> /// <param name="array">数组</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.找出数组的最大值 int max = array[0]; for (int i = 1; i < array.Length; i++) { if (max < array[i]) { max = array[i]; } } //2.从后向前找：找到第一组后数大于前数，以后数位置为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]的数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函数调用

1 2 3 4 5 6 7 static void Main(string[] args) { //求1234四个数字的全排列 int[] array = new int[] { 1, 2, 3, 4 }; PrintFullPermutation(array); Console.ReadLine(); }