查找

获取某元素第一次出现的地方

public static int getIndex(int[] arrm,int key) {
                for(int x=0;x<arrm.length;x++) {
                    if(arrm[x]==key)
                        return x;
                }
                return -1;//return -1:首先，要的一个角标，而返回-1，角标没有负数
                
            }

二分查找：

前提：数组必须按顺序排序

public static int HalfSearch(int []arrs,int key) {
                int min,max,mid;
                min=0;
                max=arrs.length-1;
                mid=(max+min)/2;
                while(arrs[mid]!=key) {
                    if(arrs[mid]<key)
                        min=mid+1;
                    else if(arrs[mid]>key)
                        max=mid-1;
                    if(max<min)
                        return -1;//此时说明 表中没有key次数据
                    mid=(max+min)/2;
                        
                }
                return mid;
            }

给定一个有序的数组，如果往该数组中存储一个元素，并保证这个数组还是有序的

那么这个元素的存储的角标为如何获取(折半查找法)

public static int HalfSearch_1(int []arrs,int key) {
                int min,max,mid;
                min=0;
                max=arrs.length-1;
                mid=(max+min)/2;
                while(arrs[mid]!=key) {
                    if(arrs[mid]<key)
                        min=mid+1;
                    else if(arrs[mid]>key)
                        max=mid-1;
                    if(max<min)
                        return min;//当数组中没有该数时，最终max=min-1;
                    mid=(max+min)/2;
                        
                }
                return mid;
            }

java已给代码：

Int index=Arrays.binarySearch(arr,45);

//返回正数就是数组中有该数，且返回位置，返回负数表示，该数应该排在返回{（负数的绝对值）-1 }的位置