二分法搜索数据

二分法搜索数据

在一组排好顺序的数组里面找到特定的数据并返回数据的位置。
二分法搜索数据具体过程如下：
一、先将数组排好顺序。
二、以中间为界将数组分为上下两个区间。
三、判断数据在上区间还是下区间。
四、重复上述二、三步骤直至找到相应的数据为止。

二分法搜索数据与普通搜索数据方法相比，理论上可以节约一半的时间。
Java实现

package HLJuniversity.RG.Learn.practice2;
import java.util.Arrays;

/**
 * 学习二分法搜索数据
 * 
 * @author RG 
 * 必须先将数组排好顺序
 */
public class LSearch_TestDichotomy {
	public static void main(String[] args) {
		int[] LSearch_arr = { 300, 205, 50, 10, 80, 9, 70, 12, 100, 40, 8 };
		Arrays.sort(LSearch_arr);
		System.out.println(Arrays.toString(LSearch_arr));// 运用Arrays工具类的方法排序
		System.out.println(LSearch_DichotomySearch(LSearch_arr,8));// 输出8所在的位置
		System.out.println(LSearch_DichotomySearch(LSearch_arr,300));// 输出300所在的位置
		System.out.println(LSearch_DichotomySearch(LSearch_arr,100));// 输出100所在的位置
	}

	public static int LSearch_DichotomySearch(int[] LSearch_Help_value, int LSearch_help_word){
		int LSearch_Help_low = 0;
		int LSearch_Help_hight = LSearch_Help_value.length-1;
		//判断要寻找的值是否为最大值或者最小值
		if(LSearch_help_word==LSearch_Help_value[LSearch_Help_low]) {
			return 0;
		}
		if(LSearch_help_word==LSearch_Help_value[LSearch_Help_hight]) {
			return LSearch_Help_value.length-1;
		}
		while (LSearch_Help_low <= LSearch_Help_hight) {
			// 却定中间元素的位置
			int LSearch_Help_mid = (LSearch_Help_low + LSearch_Help_hight) / 2;
			//如果中间位置的值是要寻找的值则返回位置
			if (LSearch_help_word == LSearch_Help_value[LSearch_Help_mid]) {
				return LSearch_Help_mid;
			}
			// 若要寻找的值大于中间位置的值则要寻找的值位于数组的后半部分
			if (LSearch_help_word > LSearch_Help_value[LSearch_Help_mid]) {
				LSearch_Help_low = LSearch_Help_mid;
			}
			// 若要寻找的值小于中间位置的值则要寻找的值位于数组的 前半部分
			if (LSearch_help_word < LSearch_Help_value[LSearch_Help_mid]) {
				LSearch_Help_hight = LSearch_Help_mid;
			}
		}
		//没有找到要寻找的值则返回-1
		return -1;
	}
}

若要粘贴代码，请不要粘贴
package HLJuniversity.RG.Learn.practice2;
这是包的位置每个人设置的都不一样。