排序算法之冒泡排序

冒泡排序算法原理：

1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

3、针对所有的元素重复以上的步骤，除了最后一个。

4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

class Program
{
    static void Main(string[] args)
    {
        int[] array = new[] { 234, 632, 23, 643, 2, 6, -2, 423, 2342, 43 };
        Console.WriteLine("排序前：");
        Console.WriteLine(string.Join(",", array));

        BubbleSort(array);

        Console.WriteLine("排序后：");
        Console.WriteLine(string.Join(",", array));
        Console.ReadKey();
    }

    /// <summary>
    /// 冒泡排序
    /// </summary>
    /// <param name="sources">目标数组</param>
    private static void BubbleSort(int[] sources)
    {
        int i, j, temp;
        for (i = 0; i < sources.Length - 1; i++)
        {
            // 与后面的元素比较
            for (j = 0; j < sources.Length - 1 - i; j++)
            {
                if (sources[j] > sources[j + 1]) // > 升序，< 降序
                {
                    // 交换元素
                    temp = sources[j];
                    sources[j] = sources[j + 1];
                    sources[j + 1] = temp;
                }
            }
        }
    }
}