二分查找和顺序查找
程序员文章站
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没查到! ");
}
}
}
}
这是两个基本的排序,未完待续!!!!!!
上一篇: 动态加载JS文件三种方式总结
下一篇: C++数值比较时遇到的问题