冒泡排序

算法描述

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

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

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

• 4.重复步骤1~3，直到排序完成。

• /**
       * 冒泡排序
       *
       * @param array
       * @return
       */
      public static int[] bubbleSort(int[] array) {
          if (array.length == 0)
              return array;
          for (int i = 0; i < array.length; i++)
              for (int j = 0; j < array.length - 1 - i; j++)
                  if (array[j + 1] < array[j]) {
                      int temp = array[j + 1];
                      array[j + 1] = array[j];
                      array[j] = temp;
                  }
          return array;
      }