欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

二分查找和顺序查找

程序员文章站 2022-03-13 22:48:26
...

二分查找

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

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没查到! ");
            }
        }
    }
}

这是两个基本的排序,未完待续!!!!!!