美文网首页
写一个javascript数组冒泡排序

写一个javascript数组冒泡排序

作者: 9979eb0cd854 | 来源:发表于2018-09-15 21:37 被阅读156次

算法步骤:

1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。

2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。

3、针对所有的元素重复以上的步骤,除了最后一个。

4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

比如写一个从小到大的排序:

排一个[5,3,2,4,1]

原理

原理
<script>
            var array = [65,97,76,13,27,49,58];
            //从小到大排序     13,27,49,58,65,76,97
            
            //控制循环趟数
            for (var i = 0;i < array.length-1;i++) {
                //控制两两比较的次数
                for (var j = 0;j < array.length-1;j++) {
                    //两两比较   从小到大排序
                    if (array[j] > array[j+1]) {
                        //交换位置
                        var tmp = array[j];
                        array[j] = array[j + 1];
                        array[j + 1] = tmp;
                    }
                    
                }
            }
            console.log(array);
        </script>
数组冒泡排序
从小到大排序
image.png

相关文章

  • 写一个javascript数组冒泡排序

    算法步骤: 1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2、对每一对相邻元素作同样的工作,从开始第...

  • # 前端面试准备(day1)

    js算法与应用 排序部分 快速排序 优化过的冒泡排序 数组去重 编写一个JavaScript函数,输入指定类型的选...

  • JavaScript数组 冒泡排序

    看看简单的数组冒泡排序,直接上代码吧。 var st=[10,30,1,6,0,5,20,60,45,15,35]...

  • javascript 算法 面试题1

    1.数组排序,写一个冒泡排序,会吗?原理:遍历数组每一项与数组剩余项目比较,然后进行后续逻辑操作 2.数组排序,写...

  • C#入门(数组排序,二维数组,锯齿数组,输出蛇形矩阵)

    数组排序 冒泡排序 冒泡排序是数组的基础排序方法 int[] intArray = { 1, 5, 5, 79, ...

  • 算法总结

    1.使用PHP描述冒泡排序和快速排序算法,对象可以是一个数组 //冒泡排序(数组排序) function bubb...

  • 算法题

    写一个方法 获取一个字符串的长度? 写一个冒泡排序 数组去重 javascript实现格式化输出,比如输入9999...

  • 学习算法第三天 —— 排序

    题目:对数组进行排序冒泡排序插入排序快速排序归并排序 题目 对一个数组进行排序,所有的方法: 冒泡排序 时间复杂度...

  • Java语言——数组排序算法

    数组有很多常用的算法,包括冒泡排序、直接选择排序和反转排序。 一、冒泡排序 冒泡排序是最常用的数组排序算法之一,它...

  • Java 数组的排序、逆序

    数组的排序、逆序测试数据 数组选择排序 数组冒泡排序 数组逆序

网友评论

      本文标题:写一个javascript数组冒泡排序

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