静态排序

/*
 1：顺序查找
 	这个是最为直观的想法，从列表的一段开始，取出列表中的每个数跟要比较的值（key）进行比较；
 找到返回相应的位置，找不到就返回-1;
 2：折半查找
             又叫二分法查找，但是需要注意的是，这个必须是在顺序表有序的情况下才能进行。跟我们高中讲的是一模一样的；
就是先找出这个序列中的中间数，跟中间数进行比较；如果相等则返回这个中间数的下标；如果是大于中间数，那么low(最低位)
则要移步到中间位的后一位（mid+1）;如果是小于中间数，那么high(最高位)则要移步到中间位的前一位(mid-1);直到low>high;
 */
public class Search {
	/**1：顺序查找*/
	public int directSearch(int[] goal,int key){
		//下标是从1开始的
		for(int i=1;i<goal.length;i++){
			if(goal[i]==key){
				//比对成功，返回下标值
				return i;
			}
		}
		return -1;
	}
	/**2:折半查找*/
	public int binarySearch(int[] goal,int key){
		int low=1,high=goal.length-1,mid=0;
		while(low<=high){
			/*有些人可能就会在low=high的时候感觉，犯迷糊；
			因为这个之前的low或者high是可能与key想等的，
			所以到low和high相邻的时候，还是没有结束的，而(low+high）/2=mid*/
			mid=(low+high)/2;
			if(key==goal[mid]){
				return mid;
			}else if(key<goal[mid]){
				high=mid-1;
			}else{
				low=mid+1;
			}
		}
		return -1;
	}
	public static void main(String[] args) {
		int[] search={0,12,56,21,11,35,26,14};
		System.out.println(new Search().directSearch(search, 11));
		int[] search1={0,11,23,24,34,36,37,45,56};
		System.out.println(new Search().binarySearch(search1, 56));
	}

}

/*祝自己好运~*/