java應用程序中判斷用戶輸入的一個整數是否在已知數組里。


import java.util.*;
class Example2_5 {
   public static void main(String args[]) {
      int start=0,end,middle;
      int a[] = {12,45,67,89,123,-45,67};
      int N = a.length;
      for(int i=0; i<N; i++) {     //選擇法排序數組
     for(int j = i+1; j < N;j++){
           if(a[j] < a[i]){
             int t = a[j];
             a[j] = a[i];
             a[i] = t;
           }
         }  
      }
      System.out.println(Arrays. toString(a));
      Scanner scanner = new Scanner(System.in);
      System.out.println("輸入整數,程序判斷該整數是否在數組中:"); 
      int number = scanner.nextInt();
      int count =0 ;
      end = N;
      middle=(start+end)/2;
      while(number!=a[middle]){
           if(number>a[middle])
              start=middle;
           else if(number<a[middle])
              end=middle;
           middle=(start+end)/2;
           count++;
          if(count>N/2)
             break;
      }
      if(count>N/2)
         System.out.printf("%d不在數組中.\n",number);
      else
         System.out.printf("%d在數組中.\n",number);
   }
}

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM