顺序表查找(线性查找):

 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");
}
}

最新文章

  1. visual studio 2013 中配置OpenCV2.4.13 姿势
  2. Jetty 发布web服务
  3. 【工具】Git
  4. 【译】在 Chrome 开发者工具中调试 node.js
  5. UWP开发入门(十五)——在FlipView中通过手势操作图片
  6. Understanding the RelationshipType Enumeration [AX 2012]
  7. 将turnserver设定成开机启动
  8. 微软推出首个Microsoft Azure Stack技术预览版
  9. Java官方Demo Mark
  10. 运用MyEclipse插件(link方式注意点)
  11. TortoiseSVN上次文件显示被锁定
  12. mac 终端简单指令
  13. gitHub搭建
  14. 201521123032 《Java程序设计》第11周学习总结
  15. python-selctors实现文件上传
  16. php下载远程图片到本地
  17. 求区间最值---rmp
  18. 【转】STM32 - 程序跳转、中断、开关总中断
  19. AO中的空间关系
  20. iis部署 .net core webapi

热门文章

  1. Codeforces 303A(构造)
  2. [bzoj1040][ZJOI2007]骑士(环套树DP)
  3. BZOJ(3) 1051: [HAOI2006]受欢迎的牛
  4. JavaScript实现页面无刷新让时间走动
  5. 学习node js 之微信公众帐号接口开发 准备工作
  6. openCV—Python(2)—— 载入、显示和保存图像
  7. 2015 Multi-University Training Contest 2 1004 Delicious Apples(DP)
  8. Python3基础(九) 错误和异常
  9. 解决Mysql存储中文的问题
  10. 使用Code First建模自引用关系笔记 asp.net core上使用redis探索(1) asp.net mvc控制器激活全分析 语言入门必学的基础知识你还记得么? 反射