顺序表查找及其优化(Java)
2017-03-30 11:51
169 查看
顺序表查找(线性查找):
优化方案:上面的方式每次循环都要判断i是否越界,可以通过设置哨兵解决这个问题。
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"); } }
相关文章推荐
- 几个不错的java类、jar包及其依赖查找网站。。。
- Java程序语言 顺序查找、二分查找
- 黑马程序员----------java基础知识(6)之数组查找和二维数组及其应用
- 顺序表查找优化(哨兵元素的重要作用)
- 二叉树的顺序存储及其Java实现
- java 多重switch中break的用法以及switch的查找顺序
- java实现内存读取,性能优化,快速查找
- 简单的顺序表查找技术java实现
- 几个不错的java类、jar包及其依赖查找网站
- JAVA基础(三) web.xml 中的listener、 filter、servlet 加载顺序及其详解
- 黑马程序员--05JAVA数组及其排序和查找
- 【顺序查找-Java实现】
- java 集合的常用操作(排序、查找、打乱顺序)
- 冒泡排序及其优化的 Java 实现
- 编程菜鸟的日记-初学尝试编程-顺序表的类定义及其基本操作算法(创建表、元素插入、元素删除、顺序查找、测表空、求表长、输出等)
- Java程序语言 顺序查找、二分查找
- java数组-顺序插入数据及二分法查找数据
- 顺序查找的优化方法
- 相似文档查找算法之 simHash 简介及其 java 实现 - leejun_2005的个人页面 - 开源中国社区
- java 集合的常用操作(排序、查找、打乱顺序)