冒泡算法

作者: 疯也是一种态度_ | 来源:发表于2019-09-25 01:49 被阅读0次

原理:遍历整个数组,依次比较相邻的两个值,如果前一个值比后面的值大,即交换他们的位置,依照这个规则进行多次并且递减的迭代,直到顺序正确。

降序

var arr=[33,21,2,4,521,456]
 for(var i = 0; i < arr.length; i++){
   for(var j = 0; j <arr.length -i -1; j++){
     if(arr[j] < arr[j+1]){
        var num = arr[j]
        arr[j] = arr[j+1]
        arr[j+1] = num
    }
  }
}
console.log(arr)
输出:[521, 456, 33, 21, 4, 2]

升序

  var arr=[33,21,2,4,521,456]
    for(var i = 0; i <arr.length; i++){
       for(var j = 0; j < arr.length -i -1; j++){
          if(arr[j] > arr[j+1]){
           var num = arr[j]
           arr[j] = arr[j+1]
           arr[j+1] = num
         }
     }
 }
 console.log(arr)
输出:[2, 4, 21, 33, 456, 521]

相关文章

  • 算法-冒泡排序

    算 法:冒泡排序算法时间复杂度: 冒泡排序算法概述 冒泡排序伪代码 冒泡排序实现 冒泡排序算法概述 冒泡排...

  • 冒泡算法

    一、常用冒泡算法 二、优化冒泡算法

  • 基本算法——快速排序算法

    快速排序算法是对冒泡算法的改进。所以我们首先来简单的谈谈冒泡算法。 1.冒泡算法 冒泡排序(Bubble S...

  • 经典排序算法总结

    经典排序算法集锦 冒泡法 排序算法入门之冒泡排序 排序算法入门之冒泡排序优化

  • 七大排序算法之冒泡排序

    七大排序算法之冒泡排序 @(算法笔记)[排序算法, 冒泡排序, C++实现] 冒泡排序介绍 冒泡排序是七大排序算法...

  • iOS算法总结-冒泡排序

    iOS算法总结-冒泡排序 iOS算法总结-冒泡排序

  • 前端算法学习-第一篇

    冒泡排序算法 冒泡排序算法是最慢的排序算法之一,也是最容易实现的排序算法。之所以叫冒泡排序是因为使用这种算法排序时...

  • 算法:冒泡排序

    本文内容:1、什么是冒泡排序?2、冒泡排序的 C/OC 实现与算法分析。 算法总目录:算法? 1、什么是冒泡排序?...

  • 7.4-全栈Java笔记:三种经典算法

    冒泡排序算法 冒泡排序是最常用的排序算法,在笔试中也非常常见,能手写出冒泡排序算法可以说是基本的素养。 算法重复地...

  • 算法系列教程(PHP演示)

    算法系列教程-四大排序算法(PHP演示) 冒泡 冒泡排序原理...

网友评论

    本文标题:冒泡算法

    本文链接:https://www.haomeiwen.com/subject/xrrkyctx.html