顺序搜索算法是最常见、最基本的搜索算法。遍历数组,找到与目标值相等的元素,然后返回下标。如果没有搜索到目标值,遍历后返回-1。
小妮浅浅 2021-10-13 11563
依次比较相邻的两个值,如果后面的比前面的小,就把小元素放在前面。一轮下来,最后一个数字是最大的。按照这个规则进行多次递减迭代,直到顺序正确。排序可以通过执行n-1轮来完成。
小妮浅浅 2021-10-13 11477
从未排序序列中找到最大元素,放在排序序列的末尾,重复上述步骤,直到所有元素排序完成。找到数组中的最小值,选择并放在第一位。然后找到第二个小值,选择它,放在第二位。以此类推,执行n-1轮。
小妮浅浅 2021-10-11 11531
比较所有相邻元素,如果第一个比第二个大,交换它们。一轮下来,最后一个数字是最大的。排序可以通过执行n-1轮来完成。时间复杂度有两个嵌套循环、O(n^2)。
小妮浅浅 2021-10-11 11505
与集合类似,字典也是存储唯一值的数据结构,但它以键值对的形式存储。ES6中有名为Map的字典。字典的常用操作:键值对的添加、删除和删查。
小妮浅浅 2021-10-11 12795
无序且唯一的数据结构。ES6中有集合叫做Set。常用的集合操作,去重,判断某一元素是否在集合中,求交集等。集合由一组无序且唯一的项组成,集合不重复,即集合中的元素是唯一的。
小妮浅浅 2021-10-11 13903
属性分为数据属性、访问器属性。访问器属性不包含数据值,通常包含getter、setter函数。采用内部特性来描述属性的特征,属性描述符是ES5开始支持的语法。
小妮浅浅 2021-09-25 8046
内存中创建新的对象。新对象的prototype特性被赋值为构造函数的属性。this指向构造函数新对象。执行构造函数的代码。构造函数没有返回对象,则返回新对象。
小妮浅浅 2021-09-25 7778
享元模式是一种用于性能优化的模式,核心是运用共享技术来有效支持大量细粒度的对象。享元模式要求将对象的属性划分为内部状态与外部状态。目标是尽量减少共享对象的数量。
小妮浅浅 2021-09-25 7466
组合模式将对象组合成树形结构,以表示部分-整体的层次结构。除了用来表示树形结构外,组合模式的另一个优点是通过对象的多态性表达,用户可以一致地使用单个对象和组合对象。
小妮浅浅 2021-09-25 7535
javascript的相关搜索
文章热搜