冒泡排序

2017-02-09  本文已影响0人  一条有科研精神的程序狗
public static void bubbleSort(int[] array) {
    boolean swapped = true;
    for (int i = 1; swapped && i <= array.length - 1; i++) {
        swapped = false;
        for (int j = 0; j < array.length - i; j++) {
            if (array[j] > array[j + 1]) {
                // 交换两个元素
                int temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
                swapped = true;
            }
上一篇 下一篇

猜你喜欢

热点阅读