前端数据结构和算法
文章平均质量分 67
前端数据结构和算法
前端_小栗子
满满的正能量
展开
-
前端必会的排序算法
排序算法有十种吧,好像是。常见的有冒泡排序、选择排序、插入排序、快速排序。1.冒泡排序1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。3. 针对所有的元素重复以上的步骤,除了最后一个。4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 var data = [3, 2, 4, 6, 4, 7, 9, 1, 5] function selectionSort原创 2021-03-12 17:30:04 · 482 阅读 · 0 评论 -
前端常见的数据结构整理及应用
一定要及时查看巩固!栈后进先出javaScript中Array数组模拟栈:var arr = [1, 2, 3, 4, 5];arr.push(6); // 存入数据 arr -> [1, 2, 3, 4, 5, 6]arr.pop(); // 取出数据 arr -> [1, 2, 3, 4, 5]堆"无序"的key-value"键值对"存储方式,堆的存取方式跟顺序没有关系,不局限出入口队列先进先出JavaScript中Array数组模拟队列:var arr原创 2021-03-12 17:14:42 · 1193 阅读 · 0 评论