JavaScript常用算法
涛子的博客
这个作者很懒,什么都没留下…
展开
-
js数组排序算法(冒泡、选择、排序)
1.冒泡排序 排序规则:前后两两进行比较,如果符合比较的条件,就交换两个数的位置,直到所有的数据都符合从小到大的条件,则结束排序。实现排序利用双重for循环,外层循环决定比较的轮次,而内层循环决定每一轮比较多少次。每比较完一轮,会得到一个最大的数在后面。 function bubbleSort(arr){ var temp;//用于占时存储元素,实现元素交换 for(var i=0;i<arr.length;i++){//决定比较的轮次 for(var j=0;j原创 2021-07-21 19:01:56 · 419 阅读 · 0 评论 -
js数组去重复算法
1.速度最快算法:对象键值对法(占用空间最多,空间换时间) 在使用此方法时我们应该注意,当判断js对象键时,会自动的对传入的键执行‘’toString()”,因此,不同的键可能会被认为是一样,比如:a[2]和a["2"]。因此,解决这个问题还得使用indexOf方法。 function unique(arr){ var n = {}, r = [], val, type;//f分别表示:键值对对象,存放过滤后数组,当前下标的数组值,数组值的数据类型 for (var i = 0; i <原创 2021-07-20 18:18:39 · 527 阅读 · 0 评论