快畢業了，復習了一下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
}
