Java顺序查找、二分查找
2021-04-15 00:26
标签：mic 顺序 arrays 图片 数据 ++ load 非递归 最简 ??查找算法中顺序查找算是最简单的了，无论是有序的还是无序的都可以，只需要一个个对比即可，但其实效率很低。 ??二分法查找适用于大的数据，但前提条件是数据必须是有序的，他的原理是先和中间的比较，如果等于就直接返回，如果小于就在前半部分继续使用二分法进行查找，如果大于则在后半部分继续使用二分法进行查找。 Java顺序查找、二分查找 标签：mic 顺序 arrays 图片 数据 ++ load 非递归 最简 原文地址：https://www.cnblogs.com/lyhLive/p/13334699.htmlJava顺序查找、二分查找
顺序查找
动图演示
详细代码
// 顺序查找
public static boolean search(int[] arrray, int key) {
for (int i = 0; i 二分查找
动图演示
详细代码
// 非递归
public static boolean binarySearch1(int[] array,int key) {
int low = 0;
int high = array.length-1;
while(low array[middle]) {
low = middle + 1;
}
if(keyhigh) {
return false;
}
if(key == array[mid]) {
return true;
}
if(key>array[mid]) {
return Search(array,key,mid+1,high);
}
return Search(array,key,low,mid-1);
}
下一篇：java之策略模式