顺序表查找及其优化（Java）

顺序表查找（线性查找）：

 1 private static void Ordersearch(int[] arr,int num) {
 2         for (int i = 0; i < arr.length; i++) {
 3             if (arr[i]==num) {
 4                 System.out.println(arr[i]);
 5                 return;
 6             }
 7         }
 8         System.out.println("not found ");
 9
10 }

优化方案：上面的方式每次循环都要判断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");}
}

转载于:https://www.cnblogs.com/littlewriter/p/6645381.html

顺序表查找及其优化（Java）相关推荐

数据结构与算法（8-1）顺序表查找及优化
目录一.顺序表查找二.顺序表查找优化(重点) 总代码一.顺序表查找从头到尾或从尾到头查找. //顺序表查找(需要判断两次) int ListSearch(char ch) {for (int ...
带有哨兵的顺序表查找和二分法查找（折半查找）（java）代码+说明
带有哨兵的顺序表查找和二分法查找(折半查找)(java)代码+说明一:带有哨兵的顺序表查找 1.算法设计: ...
数据结构25 ————顺序表查找
数据结构25 ----顺序表查找一. 目录文章目录数据结构25 ----顺序表查找一. 目录二. 顺序表查找三. 顺序表查找代码 1.基本算法 2.进行优化四. 参考资料二. 顺序表查 ...
6-1 判断顺序表是否有序（Java语言描述） (15 分)
6-1 判断顺序表是否有序(Java语言描述 ) (15 分) (用Java语言实现) 要求实现一个顺序表的成员方法,判断顺序表L中的所有元素是否是递增有序的.线性表元素个数不超过100个. 函数接 ...
6-1 判断顺序表是否有序（Java语言描述）
6-1 判断顺序表是否有序(Java语言描述) (15 分) (用Java语言实现) 要求实现一个顺序表的成员方法,判断顺序表L中的所有元素是否是递增有序的.线性表元素个数不超过100个. 函数接口 ...
索引顺序表查找算法（分块查找）
算法背景有时候,可能会遇到这样的表:整个表中的元素未必有序,但若划分为若干块后,每一块中的所有元素均小于(或大于)其后面块中的所有元素.我们称这种为分块有序. 对于分块有序表的查找首先,我们需要先 ...
顺序表查找+折半查找(二级)
我们讲了各种数据结构之后,比如讲了线性表了,讲了栈和队列,讲了树和二叉树,讲了图之后呢,我们最后还有两个专题,一个叫查找,一个叫排序,我们先看看查找,查找包括哪些内容啊,第一个线性表的查找,数组或者 ...
java 顺序表的实现_顺序表的简单实现(Java)
采用Java实现数据结构中的顺序表 /** *Apr 15, 2013 *Copyright(c)JackWang *All rights reserve *@Author JackWang */ p ...
java里顺序表怎么判断是否满_2、顺序表的实现（java代码）
public classLinear_List {private int[] arr; //用来保存数据 private int size; //实际存入数据占用空间大小 /** * 初始化线性表,声 ...

顺序表查找及其优化（Java）

顺序表查找及其优化（Java）相关推荐

最新文章

热门文章