[整理]改进的冒泡排序

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。

    /// <summary>
    /// 改进的冒泡排序
    /// </summary>
    /// <param name="array">待排序的数组</param>
    /// <param name="length">数组长度</param>
    static void BubbleSort( int[] array, int length )
    {
      for (int i = 0; i < length - 1; i++)
      {
        bool swapped = false;

        for (int j = 0; j < length - 1 - i; j++)// j < length - 1 - i ，减少i次循环，因为i的值表示完成排序的元素的个数
        {
          if (array[j] > array[j + 1])
          {
            Swap( array, j, j + 1 );
            swapped = true;
          }
        }

        if (!swapped)//如果第一次内循环没有发生元素位置互换，则说明该数组序列已排序。
          break;
      }
    }

    static void Swap( int[] array, int i, int j )
    {
      int temp = array[i];
      array[i] = array[j];
      array[j] = temp;
    }

参考：

冒泡排序

[整理]改进的冒泡排序,布布扣,bubuko.com