查找算法

最新推荐文章于 2024-09-21 14:48:47 发布

冰瑜

最新推荐文章于 2024-09-21 14:48:47 发布

阅读量501

点赞数 2

分类专栏：算法文章标签：算法折半查找二分法查找

本文链接：https://blog.csdn.net/chaoyuz/article/details/45565989

版权

算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

首先，查找算法的分类：分为3大类

-----------------------------------------------------------------------------------------------------------------

线性表的查找算法：顺序查找、折半查找、分块查找

顺序查找：基于无序数据组成的线性表

折半查找：基于排序的数据组成的线性表

分块查找：基于索引的顺序表典型的以空间换时间

-----------------------------------------------------------------------------------------------------------------

散列数据的查找：是效率最高的查找方式关键问题是设计散列函数以及处理冲突

-----------------------------------------------------------------------------------------------------------------

二叉排序树以及平衡二叉树的查找

-----------------------------------------------------------------------------------------------------------------

顺序查找就不介绍了，先看看折半查找吧

private static void bisearch(){
int[] data = {1,4,5,8,11,14,16,19,22,25,27,33,37,38,44,46,78,94};
 
int low = 0 , heigh = len - 1 , mid;
 
int find = 9;  //这就是我们希望找的数
 
while(low <= heigh){
 
mid = (low + heigh)/2;
 
if(find <data[mid]){
heigh = mid - 1;
}else if (find> data[mid]){
low = mid + 1;
}else {
System.out.print("find :"+ mid);
break;
}
}
 
System.out.println("end select");
}