数组查找有三种方式,顺序查找,二分查找和分块查找。之前在自考中,我们已经知道算法的排序大致分四类,插入,交换,选择和归并排序。下面以查找中的顺序查找、二分查找和交换排序中的冒泡排序为例
//二分查找,查找数组有序
int[] arr2=new int[]{-98,-34,2,34,54,66,79,105,210,333};
int dest1=54;
//初始的首索引
int head=0;
//初始的末索引
int end=arr2.length-1;
//设置标识
boolean isFlag1=true;
while(head<=end){
//得到中间值
int middle=(head+end)/2;
if(dest1==arr2[middle]){//查找为中间值时,
System.out.println("查找值为"+middle);
//标识为false;
isFlag1=false;
//跳出循环
break;
}else if(dest1<arr2[middle]){//比中间值小
end=middle-1;
}else{//大于中间值
head=middle+1;
}
}
if(isFlag1){
System.out.println("抱歉!");
}
//顺序查找,查找数组可以无序
String[] arr=new String[]{"AA","BB","CC","DD","EE","FF"};
String dest="HGG";
boolean isFlag=true;
for (int i = 0; i < arr.length; i++) {
//equlas方法,判断是否相等
if (dest.equals(arr[i])) {
System.out.println("找到了指定元素"+i);
//isFlag标记为false,证明已找到
isFlag=false;
//退出循环
break;
}
}
//定义isFlag,当未在所有数组元素中找到值时,执行下面的语句
if(isFlag)
System.out.println("没有找到,非常遗憾");
}
//冒泡排序(两两比较)
int[] arr=new int[]{34,5,22,-98,6,-76,1,-3};
//进行length-1行排序
for (int i = 0; i < arr.length-1; i++) {
//对每行排序的结果进行数值交换
for (int j = 0; j < arr.length-1-i; j++) {
//如果第j列>j+1列,交换数值
if (arr[j]>arr[j+1]) {
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
//输出排序结果
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]+"\t");
}