![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【前端】数据结构与算法
溜溜的阿溜
一个进击的前端小菜鸟
展开
-
基于javascript的数据结构基础
数据结构作为一个基础学科,并不仅仅是后端开发人员需要了解的知识。作为前端开发工程师,用javascript作为开发语言,同样需要了解一些数据结构的内容。这里推荐一本书《js数据结构与算法》,以下也基于这本书提炼出来一些js数据结构的基础知识。常见的数据结构下面介绍几种最常见的数据结构数组栈队列链表集合二叉树数组数组是最简单的内存数据结构,通常用来保存同一数据类型的值js中的数组可保存不同类型的数据,在js中,提供了数组这一基本的数据结构,我们通常以[1,2,3,'.原创 2020-09-14 14:57:38 · 150 阅读 · 0 评论 -
js编写四种基础排序(冒泡排序、选择排序、插入排序、快速排序)
讲到算法,不可避免的会提到排序算法;在排序算法中,冒泡排序、选择排序和插入排序等是最常被问到的几种基本的排序算法。下面用js来实现这几个简单的排序。1、冒泡排序概念从序列的最右边开始比较相邻两个数字的大小,再根据结果交换两个数字的位置,重复这一操作,实现所有数字从小到大或从大到小排列的算法即冒泡排序。步骤外层循环,n长的数组需要比较n趟,每次找到一个最小值内层循环,每一趟之后需要比较的个数减1;从序列的末尾开始比较相邻两个数字的大小;如果比较的数据比左边相邻的数据小,则左移当前比较的数据.原创 2020-05-27 15:37:05 · 434 阅读 · 0 评论