C字典法程序设计代码.docVIP

using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace DirSort class Program class ABC private static Dictionary int ,string str new Dictionary int,string ; public static void addValue str.Add 1, 电 ; //这里用了一个哈希表，将数组元素的值作为key str.Add 2, 信 ; //将“电信学院”字符作为value str.Add 3, 学 ; str.Add 4, 院 ; public static void mainSf int[] a int Middle 0; //存储从左到右后一个数比前一个大的数的位置。且位置是最大的。 int LeftMun; //存储middle位置前一个位置 int Min; //定义middle位置以后的比leftmun位置的数大的最小值。 int MinMun 0; //存储这个最小值的位置 int temp; //临时存储中间变量 for int er 0; er a.Length - 1; er++ ///////////////////////////////// // if a[er] a[er + 1] //这一段找出存储从左到右后一个数比前一个大的数的位 //置。且位置是最大的。 //并把这个位置赋值给middle Middle er + 1; // ///////////////////////////////////////////////// LeftMun Middle - 1; Min a[Middle]; for int tem Middle; tem a.Length-1; tem++ ////////// if Min a[tem] a[tem] a[LeftMun] Min a[tem]; //找出middle位置后包括middle位置的数中比//a[LeftMun]大的 MinMun tem; //且是这些大的数中最小的一个数的位置。将这个位置赋//值给MinMun ///////////// /*交换a【LeftMun】和a【MinMun】*/ temp a[LeftMun]; a[LeftMun] a[MinMun]; a[MinMun] temp; //下面一段将LeftMun之后的数进行倒转 int x Middle; int y a.Length - 1; while x y temp a[x]; a[x] a[y]; a[y] temp; x++; y--; foreach int i in a Console.Write i.ToString ; //输出排序列 foreach int key in a Console.Write str[key].ToString ; //以上面输出的顺序输出字符排序列 Console.Write \n ; static void Main string[] args int[] a new int[] 1,2,3,4 ; int size 1; ABC.addValue ; for int i 1;i a.Length;i++ //计算循环要进行的次数 size size*i; for int t 1; t size-1; t++ ABC.mainSf a ; Console.ReadKey ; 程序运行截图