美文网首页
冒泡算法

冒泡算法

作者: 萘小蒽 | 来源:发表于2020-02-18 00:30 被阅读0次

1 . 比较两个相邻的元素,前一项大与后一项,则交换两者位置。
2 .第一轮计算后,最后一项为最大。
3 .这时候最后一个元素是最大的,所以最后一个元素就不需要参与比较大小。

function bubSort(arr) {
    for (var i = 0; i < arr.length - 1; i++) {
        for (var j = 0; j < arr.length - 1 - i; j++) {
            var num1 = arr[j];
            var num2 = arr[j + 1];
            if (num1 > num2) {
                arr[j] = num2;
                arr[j + 1] = num1;
            }
        }
    }
    return arr;
};
bubSort([1,3,4,2,6,10,1.5])
//[1, 1.5, 2, 3, 4, 6, 10]

相关文章

  • 算法-冒泡排序

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

  • 冒泡算法

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

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

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

  • 经典排序算法总结

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

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

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

  • iOS算法总结-冒泡排序

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

  • 前端算法学习-第一篇

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

  • 算法:冒泡排序

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

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

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

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

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

网友评论

      本文标题:冒泡算法

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