Javascript数据结构与算法——搜索算法

前言本书中提到了两种搜索算法，篇幅不大，因为整合了前面的知识点，所以看起来比较简单，主要包括两个内容：顺序搜索二进制searchSequentialsearch从字面意思看，就是按照顺序一个一个的搜索，直到找到为止。搜索结果可以返回true、currentindex、currentvalue，否则返回false、-1、null等。我们看下面这段代码：varsequentialSearch=function(item){for(vari=0;i项目){high=mid-1;}else{返回中间；}}返回-1；}下面是算法执行步骤的示例图：这里大部分内容摘自书中，中间提到了快速排序，可以参考其他排序算法的资料，有主要是JS中常见的排序算法。当然，我们这里也可以使用其他的排序方式，比如：冒泡排序、选择排序、插入排序、归并排序等。