简单易懂 暴力高效的查找法——二分查找
2017-12-25 21:22
302 查看
仅供学习 随意参考
1.首先,二分查找法顾名思义,取一个基准值,也成数组数据的平均值,把这个平均值当做是一把刀,咔嚓一声,把数组切成两半,看你所要查找的数组在左半还是右半,循环以此找到要查找的数据。
2.二分查找只能应用于有序数组,有序数组,有序数组,无论是快排、冒泡、归并、桶排序等等等等,首先要讲无序变为有序,才可以用二分查找。
在这里取了一个测试数组,1-23的奇数可以找到,偶数找不到,还有别的方法什么的大家可以一起敲,开心就好!
1.首先,二分查找法顾名思义,取一个基准值,也成数组数据的平均值,把这个平均值当做是一把刀,咔嚓一声,把数组切成两半,看你所要查找的数组在左半还是右半,循环以此找到要查找的数据。
2.二分查找只能应用于有序数组,有序数组,有序数组,无论是快排、冒泡、归并、桶排序等等等等,首先要讲无序变为有序,才可以用二分查找。
在这里取了一个测试数组,1-23的奇数可以找到,偶数找不到,还有别的方法什么的大家可以一起敲,开心就好!
相关文章推荐
- 【LintCode 简单】14. 二分查找
- CF 633 D 离散化+二分查找+暴力(还是要多学习学习呀,挺好的题目)
- 第一个算法-简单不容易的二分查找
- 二分查找真的有你想象中那么简单吗?
- C/C++:迭代器的简单二分查找
- 二分查找真的有你想象中那么简单吗?
- 循环语句的简单应用(二分查找、猜数字游戏)
- 一个简单易懂高效的判断奇数的方法
- 迭代器简单二分查找
- 查找算法系列之简单查找:顺序查找、二分查找、分块查找
- Can you solve this equation?(二分查找的简单应用)
- 【Cuda并行编程之一】二分查找的探究以及Cuda的简单实现&&相关面试题介绍
- 简单的二分查找
- 代码合集:健壮的二分查找,高效的堆排序和快速排序
- POJ 1019 Number Sequence (二分查找+暴力打表)
- 两种简单查找算法之顺序查找和二分查找
- Can you solve this equation?(二分查找的简单应用)
- POJ3636 Nested Dolls ACM解题报告(暴力贪心(也可用二分查找降低复杂度))
- 简单的快速排序与二分查找
- POJ2785 4 Values whose Sum is 0(暴力二分查找)