你知道C#各種排序的編寫及效能嗎

快畢業了，複習了一下C# 的資料結構的排序演算法，其中主要有冒泡排序，直接插入排序，簡單選擇排序和快速排序，在其中參考了老趙的CodeTimer和eaglet的效能計數器 ，特此感謝~~

好了,開始我們的排序演算法吧 ~

在進行排序演算法之前，我們先定義一個100位的隨機數列，好進行各種排序演算法的效能測試。

代碼如下：

/// <summary>
/// 隨機產生100位的數組
/// </summary>
/// <returns>返回產生數組</returns>
public static int[] RandomArray()
{
　Random ran = new Random();
　int[] arr = new int[100];
　int tem;
　for (int i = 0; i < 100; i++)
　{
　　tem = ran.Next(1, 100);
　　arr[i] = tem;
　}
　return arr;
}

1.冒泡排序 （Bubble Sort）

基礎思想：將相鄰的記錄的關鍵碼進行比較，若前面記錄的關鍵碼大於後面記錄的關鍵碼，則將它們交換，否則不交換。

代碼如下：

/// <summary>
/// 冒泡排序演算法
/// </summary>
public class BubbleSort : IAction
{
　#region IAction 成員
　public void Action()
　{
　　int[] array = Program.RandomArray();
　　for (int a = 0; a < array.Length; a++)
　　{
　　　int item = 0;
　　　for (int b = array.Length - 1; b > a; b--)
　　　　{
　　　　　if (array[b] < array[b - 1])
　　　　　　{
　　　　　　　item = array[b];
　　　　　　　array[b] = array[b - 1];
　　　　　　　array[b - 1] = item;
　　　　　　}
　　　　}
　　}
　}
　#endregion
}