本文共 1497 字，大约阅读时间需要 4 分钟。

查找某个整数

查找某个定义长度为10的整型数组，循环输入10个整数，然后输入一个整数，查找此整数。找到输出下标，没找到给出提示

package tasks03;import java.util.Arrays;import java.util.Scanner;public class Task1_searchInteger {
   /** * 查找某个整数 * 定义长度为10的整型数组，循环输入10个整数，然后输入一个整数，查找此整数 * 找到输出下标，没找到给出提示 * @param args */
public static void main(String[] args) {
   
Scanner sc = new Scanner(System.in);
System.out.println("请输入一组数组，用空格隔开");
String[] str = sc.nextLine().toString().trim().split(" ");
int[] arr = new int[str.length];
for (int i = 0; i < arr.length; i++) {
   
arr[i] = Integer.parseInt(str[i]);
}
//对数组进行冒泡排序
int temp = 0;
//外层循环arr.length-1次
for(int i=0;i
   
    for(int j =0;j
    
     if(arr[j]>arr[j+1]) {
   
     
temp = arr[j];
     
arr[j] = arr[j+1];
     
arr[j+1] = temp;
     
}
     
}
     
}
     
System.out.println("输入要查找的数：");
     
int search = sc.nextInt();
     
//排序完成，利用二分查找
     
//定义最小下标
     
int minIndex = 0;
     
//定义最大下标
     
int maxIndex=arr.length-1;
     
//定义中间下标
     
int centerIndex = (minIndex+maxIndex)/2;
     
while(true) {
   
     
if(arr[centerIndex]>search) {
   
     
maxIndex = centerIndex-1;
     
}else if(arr[centerIndex]
     
      minIndex = centerIndex+1;
      
}else {
   
      
//找到了，即退出
      
break;
      
}
      
if(minIndex > maxIndex) {
   
      
System.out.println("要查找的数据不存在");
      
break;
      
}
      
//当边界发生变化， 需要更新中间下标
      
centerIndex = (minIndex+maxIndex)/2;
      
}
      
System.out.println("排序后的数组为"+Arrays.toString(arr));
      
System.out.println("要查找的数值的下标为"+centerIndex);
      
}
      
}
     
    
   

转载地址：https://blog.csdn.net/weixin_43454088/article/details/115601688 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！