浅谈数据结构排序算法C#冒泡排序

C#冒泡排序

---

冒泡排序算法的思想是：

             首先比较数组中第一个数与第二个数的大小，（以从小到大的顺序排序为例）交换顺序保证大的在后小的在前，然后再比较第二个数与第三个数的大小，同理交换顺序保证大的在后小的在前，这样就保证了第三个数就是前三个数中最大的，然后继续往下比较，最终保证了数组中最后一个数是当前数组中的最大值。

             然后我们从数组的第一个数开始，重新进行一次比较，到数组倒数第二个数结束，让数组中倒数第二个数是当前数组中第二大的数。

             以此类推，直到最终比较了数组中第一个数与第二个数的大小，得到的大值放后小值放前，最终完成从大到小的排序。

具体实现的代码：

   void MaoPaoPaiXu1(int[] array)
    {
        for (int i = 0; i < array.Length - 1; i++)
        {
            for (int j = 0; j < array.Length - i - 1; j++)
            {
                if (array[j] > array[j + 1])
                {
                    int temp = 0;
                    temp = array[j + 1];
                    array[j + 1] = array[j];
                    array[j] = temp;
                }
            }
        }
    }