線性和二進制搜索邏輯錯誤

Question

我正在研究一個程序，我必須演示一個線性和二分搜索算法的工作。爲此，我正在接受來自用戶的20個數字和搜索關鍵字的數組。代碼編譯，並且不會引發運行時錯誤。然而，當我搜索了一些，說12，在陣列中，而不是這個數字是在12位中印，上面說的數量在6位發現：

import java.util.*; 
class prg14 
{ 
    int num [] = new int [20]; 
    int search; 

    public void lin (int arr[], int a) 
    { 
     num = arr; 
     search = a; 
     int i; 
     int flag = 0; 

     for (i=0; i<num.length; i++) 
     { 
      if (search == num[i]) 
      { 
       flag = 1; 
       break; 
      } 

     } 
     if (flag == 1) 

     { 
      System.out.println("Linear Search : "); 
      System.out.println(a+ " found at position " + (i + 1)); 
     } 
     else 
     { 
      System.out.println("Linear Search : "); 
      System.out.print(a+ " not present in the list \n"); 
     } 
    } 

    public void binary(int array[], int a) 
    { 

     int first = 0; 
     int n = 20; 
     int last = n - 1; 
     int middle = (first + last)/2; 

     while(first <= last) 
     { 
      if (array[middle] < search) 
       first = middle + 1;  
      else if (array[middle] == search) 
      { 
       System.out.println("Binary search : "); 
       System.out.println(search + " found at position " + (middle+1) + "."); 
       break; 
      } 
      else 
       last = middle - 1; 

      middle = (first + last)/2; 
     } 
     if (first > last) 

     {System.out.println("Binary Search : "); 
      System.out.println(search + " not present in the list.\n"); 
     } 
    } 


    public static void main(String args[]) 
    { 
     Scanner sc = new Scanner(System.in); 
     prg14 obj = new prg14(); 
     System.out.println("Enter any 20 numbers."); 
     String str; 
     int linn[] = new int[20]; 
     int i; 
     for(i = 0; i<10; i++) 
     { 
      str = sc.next(); 
      linn[i] = sc.nextInt(); 
     } 
     System.out.println("Enter number to be searched."); 
     int search = sc.nextInt(); 
     obj.lin(linn, search); 
     obj.binary(linn, search); 

    } 

} 

如何解決這個問題？ TIA。

Answer 1

刪除String str，像

for(i = 0; i<linn.length; i++) 
{ 
    // str = sc.next(); 
    linn[i] = sc.nextInt(); 
} 

不要混用線路輸入和記號化的輸入，所以你不必擔心拖尾換行符（在這種情況下）。另外，我想通過返回匹配指數實現線性搜索功能（或-1，如果沒有找到它）

public static int linear(int arr[], int a) { 
    for (int pos = 0; pos < arr.length; pos++) { 
     if (arr[pos] == a) { 
      return pos; 
     } 
    } 
    return -1; 
} 

我會在做的binarySearch相同。這樣您可以將消息顯示與計算分開。