153-练习5 对数组进行排序,Array.Sort和冒泡排序算法
5,编写一个控制台程序,要求用户输入一组数字用空格间隔,对用户输入的数字从小到大输出。(Array.Sort方法和冒泡排序)
Array.Sort()方法,CLR提供的排序方法,使用的是快速排序。
string str = Console.ReadLine(); string[] strArray = str.Split(' '); int[] numArray = new int[strArray.Length]; for (int i = 0; i < strArray.Length; i++) { int temp = Convert.ToInt32(strArray[i]); numArray[i] = temp; } Array.Sort(numArray);//使用CLR给我们提供的方法进行排序(这个方法其实使用了快速排序算法) foreach (var temp in numArray) { Console.Write(temp+" "); } Console.ReadKey();
冒泡排序:
string str = Console.ReadLine(); string[] strArray = str.Split(' '); int[] numArray = new int[strArray.Length]; for (int i = 0; i < strArray.Length; i++) { int temp = Convert.ToInt32(strArray[i]); numArray[i] = temp; } for (int j = 1; j <= str.Length-1; j++)//外层for循环用来控制子for循环执行的次数 { //让下面的for循环执行length-1次 for (int i = 0; i < numArray.Length - 1; i++) { //numArray[i] numArray[i+1]做比较 把最大的放在后面 if (numArray[i] > numArray[i + 1]) { int temp = numArray[i]; numArray[i] = numArray[i + 1]; numArray[i + 1] = temp; } } } foreach (var temp in numArray) { Console.Write(temp+" "); } Console.ReadKey();
改进的冒泡排序:
string str = Console.ReadLine(); string[] strArray = str.Split(' '); int[] numArray = new int[strArray.Length]; for (int i = 0; i < strArray.Length; i++) { int temp = Convert.ToInt32(strArray[i]); numArray[i] = temp; } for (int j = 1; j <= str.Length - 1; j++)//外层for循环用来控制子for循环执行的次数 { //让下面的for循环执行length-1次 for (int i = 0; i < numArray.Length - 1 - j + 1; i++) { //numArray[i] numArray[i+1]做比较 把最大的放在后面 if (numArray[i + 1] < numArray[i]) { int temp = numArray[i]; numArray[i] = numArray[i + 1]; numArray[i + 1] = temp; } } } foreach (var temp in numArray) { Console.Write(temp+" "); } Console.ReadKey();