冒泡排序

using System;using System.Collections;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;//冒泡排序算法说明//冒泡排序也被称为下沉排序，是一个简单的排序算法，通过多次重复比较每对相邻的元素，并按规定的顺序交换他们，最终把数列进行排好序。一直重复下去，直到结束。该算法得名于较小元素“气泡”会“浮到”列表顶部。由于只使用了比较操作，所以这是一个比较排序。//冒泡排序算法的运作如下：//比较相邻的元素。如果第一个比第二个大，就交换他们两个。//对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。//针对所有的元素重复以上的步骤，除了最后一个。//持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。//由于它的简洁，冒泡排序通常被用来对于程序设计入门的学生介绍算法的概念。但同样简单的插入排序比冒泡排序性能更好，所以有些人认为不需要再教冒泡排序了。namespace 冒泡排序{    class Program    {        static void Main(string[] args)        {            List<int> arrayToSort = new List<int>() { 12, 4654, 789, 1, 456, 174, 6, 54, 9 };            //2、针对所有的元素重复以上的步骤，除了最后一个。所有这里要-1            int n = arrayToSort.Count - 1;            //i表示数组的索引            for (int i = 0; i < n; i++)            {                //从最后的一个开始                for (int j = n; j > i; j--)                {                    //IComparable不太明白是干嘛的，回头可以查查                    //如果前面一个数比后面一个数大就交换他们的位置                    if (((IComparable)arrayToSort[j - 1]).CompareTo(arrayToSort[j]) > 0)                    {                        //1、比较相邻的元素，如果第一个比第二个大，就交换他们两个。                        int temp = arrayToSort[j - 1];                        arrayToSort[j - 1] = arrayToSort[j];                        arrayToSort[j] = temp;                    }                }            }            #region 遍历输出数组            for (int i = 0; i < arrayToSort.Count; i++)            {                Console.Write(arrayToSort[i].ToString() + ",");            }            Console.ReadKey();             #endregion        }    }}

学习来源：http://blog.jobbole.com/72850/