冒泡排序图解

image.png
冒泡排序的排序规则如下，第一位与第二位进行比较，当满足条件进行位置交换。第二次 第二位于第三位进行比较，满足条件进行位置交换，直到最后一位

代码如下

  1. const arr = [4, 1, 5, 55, 4, 89, 10, 5, 1, 26,]
  3. /**
  4.  * 比较之后是否需要进行交换
  5.  * @param {Number} a 现在值
  6.  * @param {Number} b 后一位值
  7.  * return boolean
  8.  */
  9. function compare(a, b) {
  10.     if (b <= a) return true;
  11.     else return false;
  12. }
  13. /**
  14.  * 将数组中a 与 b 里的值进行交换
  15.  * @param {Array} arr  数组
  16.  * @param {number} a  现在值 
  17.  * @param {number} b  后一位的值
  18.  */
  19. function exchange(arr, a, b) {
  20.     let temp = arr[a];
  21.     arr[a] = arr[b];
  22.     arr[b] = temp;
  23. }
  24. /**
  25.  * 冒泡排序
  26.  * @param {Array} arr 需要排序的数组
  27.  */
  28. function sort(arr) {
  29.     for (let j = 0; j < arr.length; j++) {
  30.         //  当前排序方式一大小排序，第一次循环中最大值会被换到最后，第一次就找到最大值，第二循环会找到第二大的值，依次往后
  31.         for (let i = 0; i < arr.length - 1 - j ; i++) {
  32.             if (compare(arr[i], arr[i + 1])) {
  33.                 exchange(arr, i, i + 1)
  34.             }
  35.         }
  36.     }
  37. }
  38. sort(arr)
  39. console.log(arr)