JS 对数组进行升序排序(冒泡法)
2018-07-23 15:52
176 查看
冒泡排序算法的原理:
- 每一趟比较从第一位元素开始,结束为最后一个没冒泡的元素(已经冒泡的元素不需再比较)
- 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
- 每一趟把当前所有比较的最大的值冒泡
- 有多少个元素就比较多少趟 -1
代码:
[code]<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <title></title> <link rel="stylesheet" href=""> </head> <body> <script> // 声明一个数组 var arr = [5,8,9,3,1,122,35,2,55]; var t = 0; for(var i = 0;i < arr.length-1;i++) for(var j = 0;j < arr.length-i-1;j++){ if(arr[j]>arr[j+1]){ t = arr[j+1]; arr[j+1] = arr[j]; arr[j] = t; } } console.log(arr); </script> </body> </html>
阅读更多
相关文章推荐
- js:数组重排序问题:如何使用sort()方法按数值的大小进行升序或降序排列
- C# 数组按照升序排列并输出(分别用冒泡法,选择法,插入法进行排序)。
- js数组去重并且升序排序常用方法总结
- js sort方法根据数组中对象的某一个属性值进行排序
- 输入整型数组和排序标识,对其元素按照升序或降序进行排序
- js sort方法根据数组中对象的某一个属性值进行排序
- 使用for循环对数组进行排序[冒泡法]
- 输入一个5X5的二维数组,将数组进行排序,其中一维数组按照平均值降序,一维数组内部升序排列。
- php数组函数序列之ksort()对数组的元素键名进行升序排序,保持索引关系
- 今日算法 两个升序的数组进行排序
- 华为oj中级 输入整型数组和排序标识,对其元素按照升序或降序进行排序
- js对日期进行升序排序
- 【php数组函数序列】之ksort()- 对数组的元素键名进行升序排序,保持索引关系
- 输入整型数组和排序标识,对其元素按照升序或降序进行排序
- js对数组Array进行排序
- 用sort()方法对数组的元素进行排序(可按字母升序降序与获得最大最小值)
- JS对数值数组进行排序
- JS对数组进行排序 sort()
- 数组中有字典、对字典进行升序,然后运用描述器进行排序,更改字典让中元素的信息iOS 6习题
- js sort方法根据数组中对象的某一个属性值进行排序