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();