二分查找:
将n个元素分成大致等大的两部分,元素x与n/2(中间值)相比较,元素x大,则在数组右部分搜索;元素x小,则在数组左部分搜索。如果找到x=n/2,则算法终止;找不到,说明数组中没有。
实例学习:
public class Selection_sort {
public static void main(String[] args) {
// 定义一个数组
int[] intArray = { 0, 1, 1, 2, 3, 5, 8, 13, 21, 43, 64 };
// 写功能实现
int index = getIndex(intArray, 5);
System.out.println("index:" + index);
}
public static int getIndex(int[] intArray, int value) {
// 赋值最大值,最小值及中间值
int max = intArray.length - 1;
int min = 0;
int middle = (max + min) / 2;
// 拿中间索引的值和要查找的值进行比较,然后循环比较,查找出数值
while (intArray[middle] != value) {
if (intArray[middle] < value) {
min = middle + 1;
} else if (intArray[middle] > value) {
max = middle - 1;
}
middle = (max + min) / 2;
if (min > max) {
return -1;
}
}
return middle;
}
}
运行结果:
index:5
每档一语:
人生就像赛跑,不在乎你是否第一个到达尽头,而在乎你有没有跑完全程。