iOS 算法~二分法(好处、特点、思路)
来源:互联网 发布:数据库储存的是 编辑:程序博客网 时间:2024/06/05 11:00
//联系人:石虎 QQ: 1224614774昵称:嗡嘛呢叭咪哄
一、概念
1.使用二分法好处: 可以加快寻找的效率。
2.使用二分法特点: 二分法查找有序数组元素。
3.使用二分法思路:它是通过与数组的中间值进行比较的。
/**
1.我们要查找的值为X
2.数组是从小到大排序的
**
1.先取出数组中间的元素
2.把中间元素和X进行比较,如果中间元素大于X,那么X就位于第一个元素,和中间元素之间。反之,如果中间元素小于X,那么X就位于中间元素和最大值之间。
3.这样进行比较之后,我们的查找范围就小了一半。
*/
三、实现代码:
#pragma mark - 实现代码:
- (void)viewDidLoad {
[super viewDidLoad];
NSArray *arr = @[@1,@20,@30,@45,@50,@55,@60,@66,@70];
NSInteger x = 70,min,max,mid;
min = 0;
max = arr.count - 1;
mid = (min + max) / 2;
for (int i =0; i < arr.count; i++)
{
if ([arr[mid] integerValue] == x)
{
NSLog(@"查找次数为--->%d次",i);
NSLog(@"寻找值位置为--->%ld",mid);
return;
}elseif ([arr[mid] integerValue] > x)
{
max = mid - 1;
mid = (min + max) / 2;
}elseif ([arr[mid] integerValue] < x)
{
min = mid + 1;
mid = (min + max) / 2;
}
}
}
- iOS 算法~二分法(好处、特点、思路)
- iOS 算法 简单的二分法
- iOS 排序算法总结、二分法查找
- iOS 排序算法总结、二分法查找
- iOS 排序算法总结、二分法查找
- Spring 特点和好处
- RESTful 特点 好处
- spring特点与好处
- 二分法(算法)
- 算法---二分法
- 二分法 -算法
- 多态,前提,特点,好处,弊端
- iOS常见算法(二分法 冒泡 选择 快排)
- iOS 常见算法(二分法、冒泡 、选择)~性能demo
- 多态的体现好处特点
- C++ 二分法查找算法
- C++二分法查找算法
- 二分法搜索算法
- leetcode152. Maximum Product Subarray
- 编译内核时错误处理
- K近邻估计
- C语言三种算法求解最大公约数与最小公倍数
- 图片
- iOS 算法~二分法(好处、特点、思路)
- VIM代码自动补全
- Hydra7.3安装
- Pycon 2017: Python可视化库大全
- 复习笔记(1)
- Linux initrd的解压与压缩
- 《Java编程思想》第四版之内部类学习之(一)——简单使用
- Java , HashMap与Big-man
- CSS盒模型