疯狂java


您现在的位置: 疯狂软件 >> 新闻资讯 >> 正文

Java 冒泡排序及改进


 

 用冒泡排序法对数组进行排序,今天写了个demo,下面先给出冒泡排序的代码:

  [java] view plaincopy

  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(" After 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] view plaincopy

  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;

  }

  }

  }

  }

  加入了标志位,当内层循环不再执行时,外层循环就会结束。