C# 排序算法1: 冒泡排序

本文用控制台程序展示数据排序前后的变化，本文数据都按将从小到大进行排序。

1.  准备arr数据  及 arr数据的展示

        /// <summary>
        ///  生成n个元素的int数组
        /// </summary>
        /// <param name="n"></param>
        /// <param name="Min"></param>
        /// <param name="Max"></param>
        /// <returns></returns>
        static int[] GetArrayData(int n, int min, int max)
        {
            Random random = new Random();
            int[] arr = new int[n];
            for (int i = 0; i < arr.Length; i++)
            {
                arr[i] = random.Next(min, max);
            }

            return arr;
        }

        /// <summary>
        /// 展示arr数组数据内容
        /// </summary>
        /// <param name="arr"></param>
        /// <returns></returns>
        static string ShowArray(int[] arr)
        {
            string str = string.Join(" ", arr);
            return str;
        }

2. 冒泡排序， 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

原理：

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
   
2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 
   
3. 针对所有的元素重复以上的步骤，除了最后一个。 
   
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 

        #region 冒泡排序
        /// <summary>
        /// 冒泡排序
        /// </summary>
        /// <param name="arr"></param>
        /// <returns></returns>
        static int[] BubbleSort(int[] arr)
        {
            for (int i = 0; i < arr.Length-1; i++)//3. 针对所有元素遍历，逐一找出未排序数中的最大数
            {
                for (int j = 0; j < arr.Length -1-i; j++)// 2.比较遍历后，比较数中最大值的位置排在（这些未排序比较数）的最后
                {
                    if (arr[j] > arr[j + 1])//1.比较相邻两元素：如果第一个比第二个大，则交换它们的位置
                    {
                        var temp = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp;
                    }
                }
            }
            return arr;
        }

3. 程序调用

 static void Main(string[] args)
        {
            Console.WriteLine($"数据算法");
            var arr1=  GetArrayData(8, 1, 22);
            Console.WriteLine($"生成未排序数据：{ShowArray(arr1)}");
            var arr2 = BubbleSort(arr1);
            Console.WriteLine($"冒泡排序：{ShowArray(arr2)}");

            Console.ReadLine();
        }