您现在的位置是:首页 > Javascript
当前栏目
JavaScript二分查找算法的使用
2023-03-15 23:17:27 时间
说明
1、使用二分查找算法查找数组中相应的目标值下标。
2、二分搜索算法的前提是一个有序的数组,所以当编码实现时,首先要对其进行排序。
二分查找的过程
(1)分成两半,最左边的指针low,最右边的指针high,最中间的指针mid。
(2)如果找到的目标值小于中间mid对应的值,则表示目标值在左边,则缩小范围,将high设置为mid-1。
(3)如果找到的目标值大于中间mid对应的值,则表示目标值在右边,则缩小范围,将low设置为mid+1。
(4)如果找到的目标值等于中间mid对应的值,则直接返回mid。
实例
Array.prototype.binarySort = function(target) { // 随便用什么算法排,但是二分查找的前提是有序数组哦 this.quickSort(); let low = 0; let high = this.length - 1; while(low <= high) { const mid = Math.floor((low + high) /2); const midItem = this[mid]; // 如果查找的目标值小于中间的点 if(target < midItem ) { // 说明目标值在左半边,那high指针就是mid的前一位 high = mid - 1; } else if(target > midItem) { // 如果目标值在右半边,那low指针就是mid的后面一位 low = mid + 1; } else { // 目标值就是正中间 return mid; } } // 没找到 return -1; } const arr = [1, 5, 9, 3, 18, 6, 2, 7] console.log(arr.binarySort(9));
以上就是JavaScript二分查找算法的使用,希望对大家有所帮助。更多Javascript学习指路:Javascript
推荐操作环境:windows7系统、jquery3.2.1版本,DELL G3电脑。
相关文章
- TiDB Binlog 组件正式开源
- 使用Visual Studio Code对Node.js进行断点调试
- 推荐!数据可视化的十种优秀JavaScript图表库
- Node.js在复杂集成场景下占据统治地位的五个理由
- 玩转Node.js单元测试
- Node.js中内存泄漏分析
- Angular对React:一场关于Web开发者支持率的史诗对决
- 热点推荐:什么是后端开发?
- 谈谈Spring boot 启动层面的开发
- 使用NodeJS将文件或图像上传到服务器
- 编写React组件的最佳实践
- JavaScript MV*框架最值得关注的七个亮点
- 前端开发指南:如何利用PHP Cake框架构建应用
- 基于React与Vue后,移动开源项目Weex如何定义未来
- NodeJS和C++之间的类型转换
- jQuery中的常用到的三十九个技巧
- 官宣|Google Developers中国网站发布!
- NodeJS和C++之间的类型转换
- .NET Core首例Office开源跨平台组件(NPOI Core)
- 如何写出漂亮的React组件