10种排序算法总结
排序算法有很多，所以在特定情景中使用哪一种算法很重要。为了选择合适的算法，可以按照建议的顺序考虑以下标准：
（1）执行时间
（2）存储空间
（3）编程工作
对于数据量较小的情形，（1）（2）差别不大，主要考虑（3）；而对于数据量大的，（1）为首要。

主要排序法有：
一、冒泡（Bubble）排序——相邻交换
二、选择排序——每次最小/大排在相应的位置
三、插入排序——将下一个插入已排好的序列中
四、壳（Shell）排序——缩小增量
五、归并排序
六、快速排序
七、堆排序
八、拓扑排序
九、锦标赛排序
十、基数排序



一、冒泡（Bubble）排序

----------------------------------Code 从小到大排序n个数------------------------------------

using System;     　　using System.Collections.Generic;     　　using System.Linq;     　　using System.Text;     　　namespace LearnSort     　　{     　　class Program     　　{     　　static void Main(string[] args)     　　{     　　int[] arr = CreateRandomArray(10);//产生随机数组     　　Print(arr);//输出数组     　　RadixSort(ref arr);//排序     　　Print(arr);//输出排序后的结果     　　Console.ReadKey();     　　}     　　public static void RadixSort(ref int[] arr)     　　{     　　int iMaxLength = GetMaxLength(arr);     　　RadixSort(ref arr, iMaxLength);     　　}     　　private static void RadixSort(ref int[] arr, int iMaxLength)     　　{     　　List<int> list = new List<int>();//存放每次排序后的元素     　　List<int>[] listArr = new List<int>[10];//十个桶     　　char currnetChar;//存放当前的字符比如说某个元素123 中的2     　　string currentItem;//存放当前的元素比如说某个元素123     　　for (int i = 0; i < listArr.Length; i++)//给十个桶分配内存初始化。     　　listArr[i] = new List<int>();     　　for (int i = 0; i < iMaxLength; i++)//一共执行iMaxLength次，iMaxLength是元素的最大位数。     　　{     　　foreach (int number in arr)//分桶     　　{     　　currentItem = number.ToString();//将当前元素转化成字符串     　　try { currnetChar = currentItem[currentItem.Length-i-1]; }//从个位向高位开始分桶     　　catch { listArr[0].Add(number); continue; }//如果发生异常，则将该数压入listArr[0]。比如说5 是没有十位数的，执行上面的操作肯定会发生越界异常的，这正是期望的行为，我们认为5的十位数是0，所以将它压入listArr[0]的桶里。     　　switch (currnetChar)//通过currnetChar的值，确定它压人哪个桶中。     　　{     　　case '0': listArr[0].Add(number); break;     　　case '1': listArr[1].Add(number); break;     　　case '2': listArr[2].Add(number); break;     　　case '3': listArr[3].Add(number); break;     　　case '4': listArr[4].Add(number); break;     　　case '5': listArr[5].Add(number); break;     　　case '6': listArr[6].Add(number); break;     　　case '7': listArr[7].Add(number); break;     　　case '8': listArr[8].Add(number); break;     　　case '9': listArr[9].Add(number); break;     　　default: throw new Exception("unknow error");     　　}     　　}     　　for (int j = 0; j < listArr.Length; j++)//将十个桶里的数据重新排列，压入list     　　foreach (int number in listArr[j].ToArray<int>())     　　{     　　list.Add(number);     　　listArr[j].Clear();//清空每个桶     　　}     　　arr = list.ToArray<int>();//arr指向重新排列的元素     　　//Console.Write("{0} times:",i);     　　Print(arr);//输出一次排列的结果     　　list.Clear();//清空list     　　}     　　}     　　//得到最大元素的位数     　　private static int GetMaxLength(int[] arr)     　　{     　　int iMaxNumber = Int32.MinValue;     　　foreach (int i in arr)//遍历得到最大值     　　{     　　if (i > iMaxNumber)     　　iMaxNumber = i;     　　}     　　return iMaxNumber.ToString().Length;//这样获得最大元素的位数是不是有点投机取巧了...     　　}     　　//输出数组元素     　　public static void Print(int[] arr)     　　{     　　foreach (int i in arr)     　　System.Console.Write(i.ToString()+'\t');     　　System.Console.WriteLine();     　　}     　　//产生随机数组。随机数的范围是0到1000。参数iLength指产生多少个随机数     　　public static int[] CreateRandomArray(int iLength)     　　{     　　int[] arr = new int[iLength];     　　Random random = new Random();     　　for (int i = 0; i < iLength; i++)     　　arr[i] = random.Next(0,1001);     　　return arr;     　　}     　　}     　　} 

---------------------------------Code ---------------------------------------------
基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的比较性排序法。