二分查找法及其四种变形（MATLAB） |
您所在的位置：网站首页 › matlab的递归函数 › 二分查找法及其四种变形（MATLAB） |
|
已经从学校毕业一年，然而重温一下当年老师布置的各种算法作业，如今才刚刚领悟。因为是数学专业，所以就用MATLAB软件写了一番，也许还存在一些不足，但内心也有一丝的小成绩。今天，就写写二分查找法及其变形吧！ 1. 二分查找法 1）非递归实现（源码） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------- % 二分查找法 非递归实现 % 输入一个数组和要查找的数据，返回给定数据的位置 function BinarySearch_1() % 定义函数BinarySearch_1，返回插值数据位置 mid array=input('Please input an ordered array: '); %测试数组 [1 3 4 6 8 10 13 21 23 46 54 56] value=input('Please input the number which you want to search: '); %输入要查找的值 n=length(array); % 计算数组的长度 low=1; high=n; %%%%%%%%%%%%%% 查 找 过 程 %%%%%%%%%%%%% while low |
今日新闻 |
推荐新闻 |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |