来自C#课无聊时间的成果
隔壁的dalao已经开始研究桶排序萌新表示瑟瑟发抖
输出效果如图：
本例在VS2017环境下编写，在VS2008及以下版本会出现不支持的语法
没错，学校机房，说的就是你！
|
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 |
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; using System.Collections; namespace BubbleSort { class Program { static void Main(string[] args) { ArrayList userinput = new ArrayList();//由于不知道用户会输入几个数，使用灵活的集合 string tempvar = "";//临时储存用户输入的字符 Console.WriteLine("冒泡排序算法 Demo Ver2.0"); for (int i = 0;i == i; i++)//为了计数方便而使用for，也可以使用while(true) { int n = i + 1;//集合的索引从0开始，而计数从1开始 Console.WriteLine($"请输入第{n}个数（输入n结束）："); tryagain://goto跳回此处 try { tempvar = Console.ReadLine();//获取用户输入的string userinput.Add(Convert.ToInt64(tempvar));//转换为int64后加入集合，若用户输入非法字符则捕获异常 } catch { if (tempvar.ToLower() == "n")//输入n表示用户停止输入 { break;//跳出循环开始排序 } Console.WriteLine("您输入的数据不正确，请重新输入（输入n结束）:");//输入的是其他非法字符 goto tryagain;//重新获取用户输入 } } Console.WriteLine("\n排序前的数组：\n"); foreach (var item in userinput) { Console.Write($"{item},");//依次输出每个用户键入的数字 } Console.WriteLine("\n按任意键开始排序……"); Console.ReadKey(); /*冒泡实现 先取第一个数，将这个数与其他i-1个数作比较， 如果这个数与对比的数相比更小，则相互换位（内循环）， 这个集合有几个成员就这样判断几次（外循环）， */ for (int i = 0; i < userinput.Count; i++) { for (int j = 1; j < userinput.Count; j++) { if ((Int64)userinput[j - 1] < (Int64)userinput[j]) { Int64 temp = (Int64)userinput[j - 1]; userinput[j - 1] = userinput[j]; userinput[j] = temp; } } } //冒泡完成 Console.WriteLine("\n排序后的数组：\n"); foreach (var item in userinput) { Console.Write($"{item},");//依次读出集合中的数字排列 } Console.WriteLine("\n按任意键继续……"); Console.ReadKey(); } } } |
