JavaScript 冒泡排序
来源:互联网 发布:多臂老虎机推荐算法 编辑:程序博客网 时间:2024/06/08 09:39
冒泡排序
基本思路:双重for循环
第一个for控制轮数,轮数为数据个数-1
第二个for控制次数,次数为数据个数-1(至少两两比较)
法一:(简单版)
原理:相邻两元素比较,大的靠后,排列元素个数-1轮,每轮排列元素个数-1次
技术点:排列元素个数-1轮,每轮排列元素个数-1次
步骤:
1.需要两个for循环
2.一个控制轮数,元素个数-1轮;一个控制次数,元素个数-1次
法二:(中级版)
原理:因为每轮比较之后都能获得一个最符合标准的,所以每轮比较之后都少比较一次
arr.length-1-i
原理:相邻两元素比较,大的靠后,排列元素个数-1轮,每轮排列元素个数-1次
技术点:排列元素个数-1轮,每轮排列元素个数-1次
步骤:
1.需要两个for循环
2.一个控制轮数,元素个数-1轮;一个控制次数,元素个数-1次
3.作比较,相邻两元素谁大谁在后面,如果前面的比后面大,交换位置
var arr = [2,5,1,3,6,4];//示例数组for(var i=0; i<arr.length-1; i++) {for(var j=0; j<arr.length-1; j++) {if(arr[j] > arr[j+1]) {var temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}console.log(arr);
法二:(中级版)
原理:因为每轮比较之后都能获得一个最符合标准的,所以每轮比较之后都少比较一次
arr.length-1-i
var arr = [2,5,1,3,6,4];//示例数组for(var i=0; i<arr.length-1; i++) {for(var j=0; j<arr.length-1-i; j++) {if(arr[j] > arr[j+1]) {var temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}console.log(arr);
法三:(旗舰版)
原理:当没有任何元素交换位置的时候,跳出外循环
技术点:开闭原则。
刚开始假设整个数组排序好了,当没有任何元素交换位置的时候,跳出外循环
原理:当没有任何元素交换位置的时候,跳出外循环
技术点:开闭原则。
刚开始假设整个数组排序好了,当没有任何元素交换位置的时候,跳出外循环
function bubbleSort(arr){var isSort;//标志位for(var i=0; i<arr.length-1; i++){isSort = true; //假设已排好for(var j=0; j<arr.length-1-i; j++){if(arr[j] > arr[j+1]){var temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;isSort = false; //有数交换,说明还没排好}}if(isSort){break; //如果已排好,就跳出循环}}return arr;//返回已排好的数组}
0 0
- javascript冒泡排序
- Javascript 冒泡排序
- Javascript实现冒泡排序
- javascript数组冒泡排序
- javascript冒泡排序
- javascript冒泡排序
- Javascript冒泡排序
- javascript 冒泡排序
- JavaScript数组冒泡排序
- JavaScript冒泡排序算法
- javascript冒泡排序
- JavaScript 冒泡排序
- 冒泡排序-javascript
- javascript冒泡排序
- javascript--冒泡排序
- javascript实现冒泡排序
- javascript冒泡排序
- JavaScript 冒泡排序
- PL SQL语言
- 3224: Tyvj 1728 普通平衡树
- Android 比对国际化资源文件中的翻译缺失
- 424. Longest Repeating Character Replacement
- 2802: [Poi2012]Warehouse Store
- JavaScript 冒泡排序
- Python轻松入门-24 解包列表
- 文章标题
- 谈谈IT行业的一些生存之道!
- HTTP协议简析
- Microtasks队列
- 给自己留下伏笔--免费软件生存之道
- 【前端技巧】如何在网页标题上添加图片
- python 函数库/小方法