冒泡排序

冒泡排序（Bubble Sort）

是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。

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

算法原理

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

 

 

基本思想

对相邻的元素进行两两比较，顺序相反则进行交换，这样，每一趟会将最小或最大的元素“浮”到顶端，最终达到完全有序。

算法稳定性

冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，是不会再交换的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。

示例：

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

namespace NinexNine
{
    class Class1
    {
        public static void Main(string[] args)
        {
            ///// 冒泡排序例一
            //定义数组
            int[] i = { 1, 7, 8, 5, 2, 6, 9, 4, 3, 0 };
            Console.WriteLine("排序前的数组:");
            //循环遍历输出未排序方法
            for (int x = 0; x < i.Length; x++)
            {
                Console.Write(i[x] + " ");
            }
            Console.WriteLine("");
            Console.WriteLine("排序后的数组：");
            Bubbl(i);
        }
        public static void Bubbl(int[] arry)
        {
            //外层循环遍历i
            for (int i = 0; i < arry.Length; i++)
            {
                //内层循环遍历j，
                for (int j = i + 1; j < arry.Length; j++)
                {
                    //比较数组元素大小，并进行交换位置
                    if (arry[i] < arry[j])
                    {
                        //定义个变量进行交换位置。
                        int emp = arry[i];//将arry[i]的值赋给变量
                        arry[i] = arry[j];//将arry[j]的值赋给arry[i]
                        arry[j] = emp;//将emp里存放的i的值赋给arry[j]
                    }
                }
            }
            //交换位置之后，循环一次输出
            for (int i = 0; i < arry.Length; i++)
            {
                Console.Write(i + " ");
            }
        }
    }


}

冒泡二

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

namespace NinexNine
{
    class Class1
    {
        public static void Main(string[] args)
        {
            #region 冒泡排序例二
            int temp = 0;
            int[] arr = { 23, 44, 66, 76, 98, 11, 3, 9, 7 };
            Console.WriteLine("排序前的数组：");
            foreach (int item in arr)
            {
                Console.Write(item + " ");
            }
            Console.WriteLine();
            for (int i = 0; i < arr.Length - 1; i++)
            {
                //region将大的数字移到数组的arr.Length-1-i
                for (int j = 0; j < arr.Length - 1 - i; j++)
                {
                    if (arr[j] > arr[j + 1])
                    {
                        temp = arr[j + 1];
                        arr[j + 1] = arr[j];
                        arr[j] = temp;
                    }
                }
            }
            Console.WriteLine("排序后的数组：");
            foreach (int item in arr)
            {
                Console.Write(item + " ");
            }
            Console.WriteLine();
            Console.ReadKey();
            #endregion

        }

    }
}