Java进行冒泡排序并打印输出

Java产生随机数组，进行冒泡排序并打印输出

Bubble.java

//冒泡排序
public class Bubble {

  /**
   * 对数组进行排序
   *
   * @param arr 排序数组
   */
  public static void sort(Comparable[] arr) {
    for (int i = arr.length - 1; i > 0; i--) {
      for (int j = 0; j < i; j++) {
        //比较索引j和索引j+1处的值
        if (greater(arr[j], arr[j + 1])) {
          swap(arr, j, j + 1);
        }
      }
    }
  }

  /**
   * 比较元素大小。判断 a 是否大于 b
   *
   * @param a
   * @param b
   * @return
   */
  private static boolean greater(Comparable a, Comparable b) {
    return a.compareTo(b) > 0;
  }

  /**
   * 数组元素i和j交换位置
   *
   * @param arr 数组
   * @param i
   * @param j
   */
  private static void swap(Comparable[] arr, int i, int j) {
    Comparable temp;
    temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
  }

}

BubbleSortTest.java

  public static void main(String[] args) {
    Integer[] arr = {4, 5, 6, 3, 2, 1};
    Bubble.sort(arr);
    System.out.println(Arrays.toString(arr));
  }