冒泡排序

冒泡排序Bubble sort

原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,

这样一趟过去后,最大或最小的数字被交换到了最后一位,

然后再从头开始进行两两比较交换,直到倒数第二位时结束

namespace 冒泡法排序
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("请输入要排序的数组：");
            string str = Console.ReadLine();
            string[] str1 = str.Split(' ');
            int[] arr = new int[str1.Length];


            for(int i=0;i<str1.Length;i++)
            {
                arr[i] = Convert.ToInt16(str[i]);
            }


            int exchange = arr.Length - 1;  //定义每次交换记录的位置
            int bound;                      //定义无序区的最后一个记录
            int temp;                       //定义交换中介数


            while(exchange!=0)
            {
                bound = exchange;           //设置无序区的最后一个记录位置
                exchange = 0;               //设置初始排序使记录交换的位置为0


                for(int i=0;i<bound;i++)
                {
                    if(arr[i]>arr[i+1])
                    {
                        temp = arr[i];
                        arr[i] = arr[i +1];
                        arr[i + 1] = temp;
                        exchange = i;
                    }
                }
            }
            //算法关键


            Console.WriteLine("排序后为：");
            foreach(int s in arr)
            {
                Console.Write("{0} ", s);


            }
            Console.ReadLine();


        }
    }
}