看完就会的冒泡排序

简介: 看完就会的冒泡排序
在开发中有时候会遇到对一个数组进行 由大到小或者由小到大的规律进行排序这就用到了我们的冒泡排序
冒泡排序,顾名思义,就是把数看做一个个气泡,根据气泡的轻重(数的大小),轻的气泡将向上浮(小的数将往前排),重的气泡将向下浮(大的数将往后排)。冒泡排序是循环比较相邻两个数的大小,循环比较次数即为数组的长度-1。两者中较大的数将被右移,故下一次循环的比较对象数将减1。

废话不多说上代码

      var arr = [11, 25, -9, 78, 3, 1, -4]
      function implementBubbling(arr) {
        for (let a = 0; a < arr.length - 1; a++) {
          for (let b = 0; b < arr.length - a; b++) {
            if (arr[b] > arr[b + 1]) {
              var num = arr[b]
              arr[b] = arr[b + 1]
              arr[b + 1] = num
            }
          }
        }
      }
      console.log('冒泡排序前' + arr)
      implementBubbling(arr)
      console.log('冒泡排序后' + arr)

以上代码中的输出为:


相关文章
|
7天前
冒泡排序
冒泡排序。
16 5
|
5月前
|
算法 Java
冒泡排序就是这么容易
冒泡排序就是这么容易
24 1
|
6月前
|
搜索推荐
什么是冒泡排序
什么是冒泡排序
|
6月前
|
搜索推荐
什么是冒泡排序?
什么是冒泡排序?
62 0
|
搜索推荐 算法
15 冒泡排序
15 冒泡排序
42 0
|
算法 搜索推荐 JavaScript
|
机器学习/深度学习 算法 搜索推荐
【c++】冒泡排序
【c++】冒泡排序
93 0