js--排序算法
来源:互联网 发布:java 线程池 获取队列 编辑:程序博客网 时间:2024/06/05 05:48
这里只列举了三种简单的,基本看一遍就懂~~
//1.冒泡排序:依次将最大的值放在最大的索引(从冒泡的字面意思就能理解)function bubbleSort(arr){ for(let i = arr.length - 1;i > 0;i--){ for(let j = 0;j<i;j++){ if(arr[j] > arr[j+1]){ let temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; }; }; }; return arr;};//2.选择排序:索引从小到大依次放入最小的值(感觉和冒泡正好相反)function selectSort(arr){ for(let i = 0;i < arr.length;i++){ var min = arr[i]; var index = i; for(let j = i+1;j < arr.length;j++){ if(min > arr[j]){ min = arr[j]; index = j; }; }; if(index != i){ var temp = arr[index]; arr[index] = arr[i]; arr[i] = temp; }; }; return arr;};//3.插入排序:每次循环找到arr[i+1]的插入位置,使索引<=i+1的数组元素一直保持从小到大的顺序function insertionSort(arr){ for(var i=0;i < arr.length-1;i++){ var insert = arr[i+1]; var index = i+1; for(var j = i;j >= 0;j--){ if(insert < arr[j]){ arr[j+1] = arr[j]; index = j; }; }; arr[index] = insert; }; return arr;};
如有建议请在评论中指出—I’m one noob.
阅读全文
0 0
- js--排序算法--选择排序
- JS排序算法
- 排序算法JS实现
- JS排序算法
- JS排序算法
- Js实现排序算法
- 排序算法(JS)
- js排序的算法
- JS版十大排序算法
- js 实现排序算法
- JS中的排序算法
- JS 排序算法
- js基本排序算法
- js排序算法
- js--排序算法
- js排序算法
- js排序算法
- 排序算法 JS实现
- spring的@Transactional注解详细用法
- 关于职业生涯的一点思考
- Android版本更新
- 查找方法总结---待完善
- 解决:mybatis执行SQL语句部分参数返回NULL
- js--排序算法
- Git-2017-06-11 20:17:19
- 项目的搭建环境1
- 洛谷Oj-队列安排-模拟双向链表
- 数据结构 哈希表的原理和代码实现
- 输入输出流对象
- 将虚拟机的ip改成固定的ip地址
- php程序员的技术成长规划
- 软件常用安全防护手段 checksec 总结