day02--常用算法--查找
来源:互联网 发布:springmvc返回json 编辑:程序博客网 时间:2024/04/30 14:44
1.顺序查找
说明:从第一个位置开始依次比较查找
package homework;public class a05 { static int find(int nums[], int a) { for (int i = 0; i < nums.length; i++) { if (nums[i] == a) return i; else return -1; } return -1; } public static void main(String[] args) { int nums[] = { 3, 454, 53545, 24543, 4 }; System.out.println(find(nums, 5)); }}
二分查找
前提条件:已排序的数组中查找
基本思路:
1.确定查找区间的中心位置,int mid=(low+upper)/2;
2.若中间点位置值大于待查值,则新的查找区间是中间点位置的左边区域
3.若中间点位置值小于待查值,则新的查找区间是中间点位置的右边区域
4.下一次查找是针对新的查找区间进行的。
package day02;public class homework { public static int midSearch(int[] nums, int a) { int min = 0; int max = nums.length; int mid; while (min <= max) { mid = (min + max) / 2; if (nums[mid] > a) { max = mid - 1; } if (nums[mid] < a) { min = mid + 1; } if (nums[mid] == a) { return mid; } } return -1; } public static void main(String[] args) { int nums[] = new int[] { 33, 44, 4545 }; System.out.print(midSearch(nums, 345)); }}
0 0
- day02--常用算法--查找
- day02--常用算法--查找
- day02-常用算法-排序
- 算法day02
- 常用查找算法
- [zt]常用查找算法
- 常用查找算法
- 常用算法- 二分查找
- 常用查找算法
- 常用查找算法
- C++ 常用查找算法
- 常用查找算法
- 常用查找算法总结
- 常用查找算法
- 常用查找算法
- 常用的查找算法
- 常用查找算法
- 常用查找算法 总结
- eclipse里,android项目下如何attach source
- C++ STL
- 第八章:在Spark集群上掌握比较重要的图操作之Property Operators(2)
- 使用 cloc 统计代码行数
- 算法导论2-1-1
- day02--常用算法--查找
- Proftpd遇到的坑
- 关于[[NSBundle mainBundle] pathForResource:@"name" ofType:@"type"]找不到指定文件的解决办法
- 数据库备份
- 美团技术团队 Quartz应用与集群原理分析
- Android中Settings.System的使用(系统全局变量)
- GRE写作必备句型
- 第九章:在Spark集群上掌握比较重要的图操作之Structural Operators
- App缓存管理