java冒泡排序与二分查找(详解)

冒泡排序

什么是冒泡排序？

我们可以先理解为 int[] arr = {12,45,20,83,79,5};
变成int[] arr = {5,12,20,45,79,83}的一种算法;（降序相反）

一、思路

（1）首先

先让第一个元素与(第二个元素到最后一个元素)依次比较,比较完后，最后一个值就是最大值。
如下图所示。

我们可以发现最后一个元素已经是最大值了。

（2）下一步

第二步，就是让第一个元素与第二个数至倒数第二个数之间的元素进行比较，（因为最后一个已经是最大值了，不用再动了）使倒数第二个数为第二大的数。
第三步，还是第一个元素与第二个至倒数第三个之间的元素进行比较，（因为倒数两个数已经排好了，不用在比较了）。
一直这样排列下去，直到就剩第一个数与第二个数比较。

二、代码实现

public static void bubbleSort(int[] array) {
   
   
    boolean flg = false;
    //1、确定一个趟数
    for (int i = 0; i < array.length-1; i++) {