在 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;
    }
}