视频1 视频21 视频41 视频61 视频文章1 视频文章21 视频文章41 视频文章61 推荐1 推荐3 推荐5 推荐7 推荐9 推荐11 推荐13 推荐15 推荐17 推荐19 推荐21 推荐23 推荐25 推荐27 推荐29 推荐31 推荐33 推荐35 推荐37 推荐39 推荐41 推荐43 推荐45 推荐47 推荐49 关键词1 关键词101 关键词201 关键词301 关键词401 关键词501 关键词601 关键词701 关键词801 关键词901 关键词1001 关键词1101 关键词1201 关键词1301 关键词1401 关键词1501 关键词1601 关键词1701 关键词1801 关键词1901 视频扩展1 视频扩展6 视频扩展11 视频扩展16 文章1 文章201 文章401 文章601 文章801 文章1001 资讯1 资讯501 资讯1001 资讯1501 标签1 标签501 标签1001 关键词1 关键词501 关键词1001 关键词1501 专题2001
javascript数据结构与算法之检索算法_javascript技巧
2020-11-27 21:36:45 责编:小采
文档
 查找数据有2种方式,顺序查找和二分查找。顺序查找适用于元素随机排列的列表。二分查找适用于元素已排序的列表。二分查找效率更高,但是必须是已经排好序的列表元素集合。

一:顺序查找
顺序查找是从列表的第一个元素开始对列表元素逐个进行判断,直到找到了想要的结果,或者直到列表的结尾都没有找到想要找的元素。

代码如下:



我们也可以返回匹配元素位置的顺序查找函数,代码如下:



二:查找最小值和最大值

在数组中查找最小值算法如下:

1. 将数组第一个元素赋值给一个变量,把这个变量作为最小值。
2. 开始遍历数组,从第二个元素依次同当前最小值进行比较。
3. 如果当前元素的数值小于当前最小值,则将当前元素设为新的最小值。
4. 移动到下一个元素,重复步骤3.
5. 当程序结束时,这个变量中存储的就是最小值。

代码如下:



查找最大值算法和上面最小值类似,先将数组中第一个元素设为最大值,然后循环对数组剩余的每个元素与当前最大值进行比较,如果当前元素的值大于当前的最大值,则将该元素的值赋值给最大值。代码如下:



三:二分查找法。

如果你要查找的数据是有序的,二分查找算法比顺序查找算法效率更高。二分查找算法基本原理如下:

1. 将数组的第一个位置设置为下边界(0).
2. 将数组的最后一个元素所在的位置设置为上边界(数组的长度减1)。
3. 若下边界等于或小于上边界,则做如下操作:
A. 将中点设置为(上边界加上下边界) 除以2.
B. 如果中点的元素小于查询的值,则将下边界设置为中点元素所在下标加1.
C. 如果中点的元素大于查询的值,则将上边界设置为中点元素所在下标减1.
D. 否则中点元素即为要查找 的数据,可以进行返回。

代码如下:



四:计算重复次数;
当二分查找算法binSearch()函数找到某个值时,如果在数据集中还有其他相同的值出现,那么该函数会定位在类似值附近,换句话说,其他相同的值可能会出现已找到值的左边或者右边。

那么我们最简单的方案是写2个循环,一个同时对数据集向下遍历或者向左遍历,统计重复次数;然后,向上或向右遍历,统计重复次数。代码如下:



如下图所示:

下载本文
显示全文
专题