[演算法]冒泡排序

冒泡排序演算法的運作如下：

1. 比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。

2. 對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。這步做完後，最後的元素會是最大的數。

3. 針對所有的元素重覆以上的步驟，除了最後一個。

4. 持續每次對越來越少的元素重覆上面的步驟，直到沒有任何一對數字需要比較。

實現代碼

private static List<int> BubbleSort(List<int> data)
{
    if (data == null)
        throw new ArgumentNullException();
    var length = data.Count;
    for (var i = 0; i < length - 1; i++)
    for (var j = 0; j < length - 1 - i; j++)
        if (data[j] > data[j + 1])
        {
            var temp = data[j];
            data[j] = data[j + 1];
            data[j + 1] = temp;
        }
 
    return data;
}

代碼調用

private static void Main(string[] args)
{
    var data = BubbleSort(new List<int> {9, 1, 3, 4, 5, 62, 7});
    data.ForEach(Console.WriteLine);
    Console.ReadLine();
}

運行效果

結語

小弟不才，大佬輕拍；