[整理]改进的冒泡排序

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