顺序表查找及其优化(Java)
2024-08-31 04:04:35
顺序表查找(线性查找):
private static void Ordersearch(int[] arr,int num) {
for (int i = 0; i < arr.length; i++) {
if (arr[i]==num) {
System.out.println(arr[i]);
return;
}
}
System.out.println("not found "); }
优化方案:上面的方式每次循环都要判断i是否越界,可以通过设置哨兵解决这个问题。
private static void Ordersearch(int[] arr,int num) {
int count=arr.length-1;
int min=arr[0];
arr[0]=num;
while(arr[count]!=num){
count--;
}
if (min==arr[count]) {
System.out.println(arr[count]);
}else {
System.out.println("not found");
}
}
最新文章
- visual studio 2013 中配置OpenCV2.4.13 姿势
- Jetty 发布web服务
- 【工具】Git
- 【译】在 Chrome 开发者工具中调试 node.js
- UWP开发入门(十五)——在FlipView中通过手势操作图片
- Understanding the RelationshipType Enumeration [AX 2012]
- 将turnserver设定成开机启动
- 微软推出首个Microsoft Azure Stack技术预览版
- Java官方Demo Mark
- 运用MyEclipse插件(link方式注意点)
- TortoiseSVN上次文件显示被锁定
- mac 终端简单指令
- gitHub搭建
- 201521123032 《Java程序设计》第11周学习总结
- python-selctors实现文件上传
- php下载远程图片到本地
- 求区间最值---rmp
- 【转】STM32 - 程序跳转、中断、开关总中断
- AO中的空间关系
- iis部署 .net core webapi
热门文章
- Codeforces 303A(构造)
- [bzoj1040][ZJOI2007]骑士(环套树DP)
- BZOJ(3) 1051: [HAOI2006]受欢迎的牛
- JavaScript实现页面无刷新让时间走动
- 学习node js 之微信公众帐号接口开发 准备工作
- openCV—Python(2)——	载入、显示和保存图像
- 2015 Multi-University Training Contest 2 1004 Delicious Apples(DP)
- Python3基础(九) 错误和异常
- 解决Mysql存储中文的问题
- 使用Code First建模自引用关系笔记 asp.net core上使用redis探索(1) asp.net mvc控制器激活全分析 语言入门必学的基础知识你还记得么? 反射