美文网首页
冒泡排序

冒泡排序

作者: 一条有科研精神的程序狗 | 来源:发表于2017-02-09 08:38 被阅读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;
            }

相关文章

网友评论

      本文标题:冒泡排序

      本文链接:https://www.haomeiwen.com/subject/vaqiittx.html