Java 冒泡排序及改进

来源：互联网发布：怎么进行网络直播编辑：程序博客网时间：2024/05/01 02:09

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

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方法如下：

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

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