二分查找和顺序查找

二分查找

这种查找是不断取中间值，不断缩小数组长度，知道逼近准确值
具体代码如下哦

import java.util.Scanner;
class shuzu2{
public static void main(String[] args){
int [] arr={12,32,34,35,45,67,89,888};
int Max_index=arr.length-1;
int Min_index=0;
int Mid_index=(Min_index+Max_index)/2;
int key=32;
int index=0;
  while(arr[Mid_index]!=key){
       if(arr[Mid_index]>key){
        Max_index=Mid_index-1;   
       }
       if(arr[Mid_index]<key){
           Min_index=Mid_index+1;
       }
       if(Min_index>Max_index){
           index=-1;
           break;
       }
       Mid_index=(Min_index+Max_index)/2;
  } 
  System.out.println("二分法查找 "+arr[Mid_index]);
}
}

2，顺序查找是比较简单的程序了，直接出代码

class selectSort{
    public static void main(String [] args){
        int [] arr={1,2,4,9,5,3,6};
        int key=9;
        selectSort(arr,9);
    }
    public static void  selectSort(int [] arr,int key){
        for(int i=0;i<arr.length;i++){
            if(arr[i]==key){
          System.out.print("查到了 ");
            }
            else{
                System.out.print("sorry没查到！ ");
            }
        }
    }
}

这是两个基本的排序，未完待续！！！！！！