冒泡排序

冒泡排序

前言:

这两天研究 排序 的算法,算法理解起来 比较抽象 ,不拿笔划着走着就容易绕进去,所以就想出了以 体育课排队列 的方式进行演示

系列的其他篇章的情景同上

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

体育课上,老师需要一个纵列(从低到高竖着站一排),集合的时候大家随便凑了一列,但是高低不齐,一共6个人这时老师说,我给你们个办法,按照我的办法,你们自己排列队形。

  1.   从 第一个 同学开始,如果前一个同学比后一个同学个子高了,就 交换位置 ,否则不动
  2.   第二个再和第三个同学比较,依次类推,直到最后一个同学没人比较了,他是最高的,依次 冒泡排序 完毕
  3.   排除 已确定 的同学,重复步骤1和2,持续每次越来越少的同学进行比较换位
  4.   直到需要比较的同学剩 一个 了,就无需比较,队列已经是由低往高依次排列了

就这样,同学们换来换去,一遍又一遍,自己完成了队列的排列…..

  /**
   * 冒泡排序:每次只能确定一位最大的,放置数组末尾 ,下次忽略已经确定的最大值继续比较
   * 优点:稳定
   * 缺点:效率底下(重复相邻数据比较,且每次比较都会进行位置置换)
   * @param arr
   * @return
   */
  public static int[] bubbleSort(int[] arr) {
    int len = arr.length; // 数组长度
    for (int i = 0; i < len; i++) { // 遍历数组,用来限制内循环次数
      for (int j = 1; j < len - i; j++) { // 内循环,依次减少1个次数(即为比较几次,就忽略后几位)
        if (arr[j - 1] > arr[j]) { // 如果前一位大于后一位,即 前>后,需要交换位置
          int k = arr[j - 1]; // 把前面的先缓存起来
          arr[j - 1] = arr[j]; // 让前面的等于后一位
          arr[j] = k; // 后一位等于前一位之前的缓存值
        }
      }
    }
    return arr;
  }

写作不易,难免有疏漏和错误,还请慷慨指正,不错 请推荐

Comments are closed.