在 C 中實施

氣泡排序也稱為下沉排序。這是一個簡單的排序演算法，它反覆遍歷要排序的列表，比較每對相鄰專案，如果它們的順序錯誤則交換它們。

氣泡排序示例 http://i.stack.imgur.com/SDHQM.jpg

氣泡排序的實現
我使用 C#語言來實現氣泡排序演算法

public class BubbleSort
{
    public static void SortBubble(int[] input)
    {
        for (var i = input.Length - 1; i >= 0; i--)
        {
            for (var j = input.Length - 1 - 1; j >= 0; j--)
            {
                if (input[j] <= input[j + 1]) continue;
                var temp = input[j + 1];
                input[j + 1] = input[j];
                input[j] = temp;
            }
        }
    }

    public static int[] Main(int[] input)
    {
        SortBubble(input);
        return input;
    }
}