原文地址：几种常见排序算法及其效率
作者：whatever

介绍了几种交换排序的算法

1。冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

Code:

using System;  
usingSystem.Collections.Generic;  
namespaceCom.Colobu.Algorithm.Exchange  
{  
    ///<summary>  
    ///冒泡排序是这样实现的：  
   ///  
    /// 1.首先将所有待排序的数字放入工作列表中。  
    /// 2.从列表的第一个数字到倒数第二个数字，逐个检查：若某一位上的数字大于他的下一位，则将它与它的下一位交换。  
    /// 3.重复2号步骤(倒数的数字加1。例如：第一次到倒数第二个数字，第二次到倒数第三个数字，依此类推…)，直至再也不能交换。  
   ///   
    ///平均时间复杂度:O(n^2)  
    ///Stability:Yes  
    ///</summary>  
    public classBubbleSortAlgorithm  
   {  
       public static voidBubbleSort<T>(IList<T>szArray) whereT:IComparable  
       {  
           int i;  
           int j;   
           T temp; //交换变量  
           bool swapped = false;  
           for (i = szArray.Count – 1; i >= 0;i–)  
           {  
               for (j = 1; j <= i;j++)  
               {  
                   if (szArray[j – 1].CompareTo(szArray[j]) >0)  
                   {