![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
rongmingye
这个作者很懒,什么都没留下…
展开
-
js快速排序
这个算法首先从数组中选择一个元素作为基准值 遍历数组,把小于基准值的放到左边,大于基准值的放到右边, 对左边和右边的数组进行重复1,2步骤(递归这个方法)function qsort(arr){ if(arr.length==0) return []; // 检查数组长度是否为0,是则不需要进行任何排序,返回数组 var base = arr[0]; var l...原创 2018-09-07 09:17:37 · 238 阅读 · 1 评论 -
js冒泡排序
重小到大 比较相邻的两个元素,如果前一个大于后一个,就交换两个元素的位置, 外循环遍历第一次后,就可以找出最大的一个元素,并放到数组的最后一位,后面就不要再比较最后一位了。 所以内循环遍历的次数为arr.length-i function sort(arr){ for(var i=0; i<arr.length; i++){ //外循...原创 2018-09-07 11:05:00 · 139 阅读 · 0 评论 -
js插入排序
1 假定第一个元素是最小值,2 从第二个元素开始,往该元素前面的序列比较, 3 如果后一个元素比前一个元素小,则交换位置function sort(arr){ for(var i=1; i<arr.length; i++){ for(var j=i; j>0; j--){ if(arr[j]<arr[j-1]){ ...原创 2018-09-07 11:32:32 · 1007 阅读 · 2 评论 -
js数组去重
声明一个对象,用来判断有没有该元素,然后声明一个保存去重后的数组 遍历数组,判断对象的属性有没有该元素 如果对象属性没有该元素,则对象添加该元素为属性,新数组添加该元素,否则不做任何操作es5 var arr = [1,2,2,3,3,10,20]; function removeArr(arr){ var obj={ }, getArr=[]; ...原创 2018-09-07 14:58:25 · 110 阅读 · 0 评论 -
js二分查找
递归 1 找到中间值 2 比较key和中间值,key小往左递归,key大往右递归 3 递归停止条件,等于则返回下标;开始下标大于结束则返回-1 function binarySearch(arr, key, start, end){ if(start>end) return -1; var m = Math.ceil((sta...原创 2018-09-07 14:58:49 · 765 阅读 · 0 评论 -
js选择排序
首先从未排序序列中选出最小值的元素,放到数组起始位置, 然后从剩下未排序序列中继续寻找找最小值,放到已排序序列末尾 function selectSort(arr){ var minIndex = 0; for(var i=0; i<arr.length; i++){ minIndex = i; for(var j=i;...原创 2018-09-07 17:31:04 · 1239 阅读 · 0 评论 -
js常用数据结构
列表 列表是一个序列,用中括号[]表示,用逗号‘,’分隔, 列表的每个元素的类型可以是对象,数字,字符串,列表,布尔值等 三大特性: 有序性,异构性,本地可修改 var list = [1, "a", true, {b: "c"}]; 队列线性结构,先进先出, 就像银行排队办业务, 先排队的先办业务,办完就离开,后来的人插到最后排队 functi...原创 2018-09-20 11:57:52 · 4748 阅读 · 1 评论 -
数据结构-链表
单向链表, 是链表的一种,特点是链表的链接方向是单向,访问链表每次都要从头开始 每个节点引用着下一个节点function LinkList(){ // 节点 var Node = function(element){ this.element = element; this.next = null; } ...原创 2018-09-21 11:33:30 · 103 阅读 · 0 评论 -
数据结构-二叉树
二叉树特点: 每个节点最多只能有两个子节点, 若左子节点不为空,左子节点小于其父节点 若右子节点不为空,右子节点大于其父节点function Tree(){ var root = null; // 根节点 var Node = function(key){ // 节点对象 ...原创 2018-09-21 11:37:32 · 97 阅读 · 0 评论