看完就会的冒泡排序

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

以上代码中的输出为:


相关文章
|
2月前
|
搜索推荐
什么是冒泡排序
什么是冒泡排序
|
7月前
|
算法 搜索推荐 Python
冒泡排序
冒泡排序
32 1
|
8月前
|
搜索推荐 算法
15 冒泡排序
15 冒泡排序
29 0
|
12月前
bubbleSort-->冒泡排序
bubbleSort-->冒泡排序
|
12月前
|
C#
【C#视频】冒泡排序
【C#视频】冒泡排序
|
算法 C语言
|
算法 搜索推荐 JavaScript
|
机器学习/深度学习 算法 搜索推荐
【c++】冒泡排序
【c++】冒泡排序
72 0
|
算法 搜索推荐 C语言
冒泡排序就这么简单
在我大一的时候自学c语言和数据结构,我当时就接触到了冒泡排序(当时使用的是C语言编写的)。现在大三了,想要在暑假找到一份实习的工作,又要回顾一下数据结构与算法的知识点了。
140 0
冒泡排序就这么简单

热门文章

最新文章