美文网首页工作生活
冒泡排序法(Bubble Sort)

冒泡排序法(Bubble Sort)

作者: S等价交换S | 来源:发表于2019-07-01 13:51 被阅读0次

冒泡排序法是一种简单的排序算法

它重复地走访过要排序的数组,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数组的工作是重复地进行直到没有再需要交换,也就是说该数组已经排序完成。

代码为:

// 冒泡排序(下沉法)

public static voidbubbleSort(int[] a) {

   for (int i = 1; i < a.length; i++) {

          for (int j = 0; j < a.length - i ; j++) {

             if (a[j] > a[j + 1]) {

                 int t = a[j];

                 a[j] = a[j + 1];

                 a[j + 1] = t;

            }

        }

    }

}

相关文章

网友评论

    本文标题:冒泡排序法(Bubble Sort)

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