C#冒泡排序

C#冒泡排序 

原理：从头开始，每一个元素和它的下一个元素比较，如果它大，就将它与比较的元素交换，否则不动。

这意味着，大的元素总是在向后慢慢移动直到遇到比它更大的元素。所以每一轮交换完成都能将最大值

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace BubbleSort
{
    class Program
    {
        static void Main()
        {
            Console.Write("请输入你的数组元素，以空格隔开，以回车结束：");
            string str = Console.ReadLine();
            string[] result = str.Split(' ');
            int[] arr = new int[result.Length];
            for(int m=0;m<result.Length;m++)
            {
                arr[m] = Convert.ToInt32(result[m]);
            }
            for(int i=arr.Length-1;i>=0;i--)
            {
                for(int j=0;j<i;j++)
                {
                    if(arr[j]<arr[j+1])
                    {
                        int temp = arr[j + 1];
                        arr[j + 1] = arr[j];
                        arr[j] = temp;
                    }
                }
            }
            Console.Write("排序后的数列为：");
            for(int m=0;m<arr.Length;m++)
            {
                Console.Write("{0}", arr[m]);
                Console.ReadLine();
            }
        }
    }
}

运行效果：