c#排序之冒泡排序

• 冒泡排序（Bubble Sort），是一种计算机科学领域较简单的排序算法。
• 它重复地走访要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，直到没有元素再需要交换为止。
• 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。
• 冒泡排序的算法如下：
• 1、对无序区的每一对相邻元素作比较，从开始第一对到最后一对，如果相邻元素对中的第一个比第二个大，就交换他们两个。
• 从而，最后一个元素必定是最大元素，把该最大元素移出无序区。
• 2、持续对越来越少的无序区元素重复上面的步骤，直到没有任何一对元素需要比较为止。

• 算法稳定性：
• 冒泡排序就是把大的元素往后调。比较是相邻的两个元素作比较，交换也发生在这两个元素之间。
• 所以，如果两个元素相等，我想你是不会再无聊地把他们俩交换一下的；如果两个相等的元素没有相邻，那么即使通过前面的元素交换把这两个相等相邻起来，这时候也不会交换。
• 所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定的排序算法。

下面是代码示例

namespace BubbleSort
{
   
    using System;
 
    /// <summary>
    /// The program.
    /// </summary>
    public static class Program
    {
   
        /// <summary>
        /// 冒泡排序算法。
        /// </summary>
        /// <param name="arr">
        /// 待排序数组。
        /// </param>
        private static void BubbleSort(int[] arr)
        {
   
            Console.WriteLine("In Bubble Sort:");
 
            // 外循环是限制一次冒泡排序比较的元素个数。
            for (int i = arr.Length - 1; i >= 1; i--)
            {
   
                // 内循环比较0到i-1个元素的大小。