`

Js冒泡排序

    博客分类:
  • web
 
阅读更多
       冒泡排序的原理是这样的,比方说有五个数字54321,要按从小到大排列;
首先比较前两个,就是5和4,如果第一个小于第二个,不做操作,如果第一个大于第二个,那么交换二者的位置,即变成45321,然后比较第二个和第三个,交换位置,变成43521,然后第三个和第四个,第四个和第五个,这样一次循环下来,变成43215
        所以,一层循环的效果就是挑出最大的一个数字5,冒泡到最后面。但是还要挑出第二大,第三大的数字,等等。所以一层循环根本就不够用,必须再套一层才行。像这个例子,五个数字,起码要进行四轮循环才行。至于为什么要this.length-i,是因为第一次比较五个数字,第二个只要比较前四个就行了,第五个肯定是最大的了。。
var array = [5,4,3,2,1];
var n = 0;
for (var i=0;i<array.length;i++) {
    for (var j =0 ;j < array.length-i; j++) {
         if( array[j]>array[j+1]) {
            n = array[j+1];
            array[j+1] = array[j];
            array[j] = n;
           }
    }
}
console.log(array); //array=[1,2,3,4,5]
分享到:
评论

相关推荐

    js冒泡排序 js冒泡排序

    js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序...

    js冒泡排序两种排序代码

    js冒泡排序,冒泡排序的工作原理,我们有一个未排序的数组arr = [ 1, 4, 2, 5, -2, 3 ]任务是使用冒泡排序对数组进行排序。 冒泡排序比较索引 0 中的元素,如果第 0 索引大于第 1 索引,则交换值,如果第 0 索引...

    js冒泡排序

    js冒泡排序的几种写法,如果要面试,可以借鉴一下

    javascript冒泡排序源代码

    直接运行html 文件即可,第一个文本框为要排序的数字,第二位为排序后的现实的地方

    【js】js冒泡排序获取

    js冒泡排序

    js-冒泡排序

    JavaScript实现简单冒泡排序

    JS冒泡排序,极简好用

    JS冒泡排序,极简好用。

    JavaScript冒泡排序1

    JavaScript中的冒泡排序是一种基础且常见的排序算法,它的工作原理是通过不断交换相邻的不正确顺序的元素,使得较大的元素逐渐“冒”到数列的末尾,从而达到排序的目的。冒泡排序的时间复杂度在最坏的情况下为O(n^2)...

    HTML5 css3 基于Vue.js的冒泡排序模拟动画.rar

    HTML5 css3 基于Vue.js的冒泡排序模拟动画,刚打开还以为是模拟的弹钢琴呢,呵呵。这个效果演示了每个冒泡过程,对应DIV的展现,依次着色的效果,到最后把对应所有数据的表格都着色,也就是显示了排序的结果。可以说...

    javascript冒泡排序基本代码

    冒泡排序

    js冒泡排序&选择排序&深拷贝&素数.txt

    文档包含javascript的冒泡排序,选择排序,深度克隆,深拷贝,正则表达式验证邮箱,打印素数等,部分算法有多重方法。

    数据结构 冒泡排序 输出每一趟结果

    根据给定文件的信息,我们可以总结出以下关于“数据结构中的冒泡排序以及输出每趟排序结果”的知识点: ### 一、冒泡排序的基本概念 冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,...

    基于Vue.js的冒泡排序模拟动画

    vue.js是一款轻量级的渐进式JavaScript框架,...这次给大家带来了一款基于Vue.js的有趣动画,它主要模拟了冒泡排序的过程,冒泡排序大家应该非常熟悉,这次用vue.js来直观展现冒泡排序的全过程,还是非常富有创意的。

    JS实现冒泡排序,前端必会

    以下是一个基本的JavaScript冒泡排序函数实现: ```javascript function bubbleSort(arr) { var len = arr.length; for (var i = 0; i ; i++) { for (var j = 0; j ; j++) { if (arr[j] &gt; arr[j + 1]) { var ...

    Javascript冒泡排序算法详解

    在Javascript中实现冒泡排序算法,通常需要通过双层嵌套的for循环来完成。外层循环控制排序的总轮数,内层循环负责每一轮的比较和交换。每一轮排序后,最大的数会被放置在当前未排序的数列的末尾。随着外层循环的...

    C# jQuery冒泡排序分析和理解(初级和基础)

    冒泡排序是一种基础的排序算法,它通过重复遍历待排序的序列,比较相邻元素并交换位置,使得每个元素都能找到其正确的位置。在本教程中,我们将深入探讨如何使用C#后端和jQuery前端来实现这个算法,这对于初学者来说...

    JavaScript实现的冒泡排序

    js冒泡排序

    通过javascript实现冒泡排序.rar

    压缩包js文件是一个使用JavaScript实现冒泡排序的示例代码。这个实现的时间复杂度在最坏情况下是 O(n^2),其中 n 是数组的长度。尽管冒泡排序不是最高效的排序算法,但由于其实现简单,对于小规模数据的排序仍然是一...

    javascript冒泡排序小结

    冒泡排序由于比较简单和容易理解,往往会成为人们首先想到的排序算法。最基本的想法就是在一次里面比较两个数字,并且确保他们在移动到其他项目之前有一个正确的顺序。在每一关结束,有价值的“排序”到正确的位置,...

Global site tag (gtag.js) - Google Analytics