Java 冒泡排序及改进

面试经常会碰到让用冒泡排序法对数组进行排序，今天写了个demo，下面先给出冒泡排序的代码：[java]
public class BubbleSort {

    /**
     * 改进后的冒泡排序算法的实现：
     *
     * @param list
     *            欲排序的数组
     * @author csc
     */
    public static void main(String[] args) {
        /* Ini. array */
        int[] array = new int[10];
        // 初始化一个数组
        for (int i = 0; i < array.length; i++) {
            array[i] = (int) (Math.random() * 100);
        }

        // 打印没有排序的的数组
        System.out.println("Before Sorting:");
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + " ");
        }

        // 调用冒泡排序排序算法
        bubbleSort(array);

        // 打印排序后的数组
        System.out.println("\n\nAfter Sorting:");
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + " ");
        }
    }

    /**
     * 冒泡排序法
     *
     * @param list
     *            要排序的数组
     */
    public static void bubbleSort(int[] list) {
        for (int i = 1; i < list.length; i++) {
            // System.out.print(i + " ");
            for (int j = 0; j < list.length - i; j++) {
                if (list[j] > list[j + 1]) {
                    int temp = list[j];
                    list[j] = list[j + 1];
                    list[j + 1] = temp;
                }
            }
        }
    }

}

public class BubbleSort {

/**
* 改进后的冒泡排序算法的实现：
*
* @param list
*            欲排序的数组
* @author csc
*/
public static void main(String[] args) {
  /* Ini. array */
  int[] array = new int[10];
  // 初始化一个数组
  for (int i = 0; i < array.length; i++) {
   array[i] = (int) (Math.random() * 100);
  }

  // 打印没有排序的的数组
  System.out.println("Before Sorting:");
  for (int i = 0; i < array.length; i++) {
   System.out.print(array[i] + " ");
  }

// 调用冒泡排序排序算法
bubbleSort(array);

  // 打印排序后的数组
  System.out.println("\n\nAfter Sorting:");
  for (int i = 0; i < array.length; i++) {
   System.out.print(array[i] + " ");
  }
}

/**
* 冒泡排序法
*
* @param list
*            要排序的数组
*/
public static void bubbleSort(int[] list) {
  for (int i = 1; i < list.length; i++) {
   // System.out.print(i + " ");
   for (int j = 0; j < list.length - i; j++) {
    if (list[j] > list[j + 1]) {
     int temp = list[j];
     list[j] = list[j + 1];
     list[j + 1] = temp;
    }
   }
  }
}

}
        上面的代码会完成排序，但是有一个问题，从程序的第41行可以看出不论数组是否已经有序，for循环都要执行list.length-1次，这个可以将42行代码的注释去掉即可看到。我们可以对此做个改进，改进后的bubbleSort方法如下：[java]
public static void bubbleSort(int[] list) {
    boolean isSorted = true;
    for (int i = 1; i < list.length && isSorted; i++) {
        isSorted = false;
        //System.out.print(i + " ");
        for (int j = 0; j < list.length-i; j++) {
            if (list[j] > list[j + 1]) {
                int temp = list[j];
                list[j] = list[j + 1];
                list[j + 1] = temp;
                isSorted = true;
            }
        }
    }
}

public static void bubbleSort(int[] list) {
  boolean isSorted = true;
  for (int i = 1; i < list.length && isSorted; i++) {
   isSorted = false;
   //System.out.print(i + " ");
   for (int j = 0; j < list.length-i; j++) {
    if (list[j] > list[j + 1]) {
     int temp = list[j];
     list[j] = list[j + 1];
     list[

补充：软件开发 , Java ,