C＃获取二进制搜索以显示数组中的所有重复值

Question

如果我搜索我的排序数组，它只会显示其中一个值，即使数组中有多个相同的值。我不想告诉我有多少重复，我希望它显示我搜索的数组中的所有重复值。还是有不同的搜索我需要用来做到这一点？

所以，如果我有数组1 {1,2,3,4,4,5,5,5,5,6}，我寻找5 I希望它输出：

5 
5 
5 
5 

这是是我的二进制搜索代码。

public class search 
    { 
    public static void Main(string[] args) 
    { 
     //Arrays are created here. e.g. array1{1,2,3,4,4,5,5,5,5,6} 

     int Input; 

    Console.WriteLine("Enter the number you would like to search for."); 
    Input = Convert.ToInt32(Console.ReadLine()); 
    int y = BinarySearch(array1, Input); 
Console.WriteLine("array1 {0} : array2{1} : array3 {2} : array4 {3} : array5 {4}",array1[y], array2[y], array3[y], array4[y], array5[y]); 
}  

public static int BinarySearch(double[] Array, int Search) 
     { 
      int x = Array.Length; 
     int low = 0; 
     int high = x - 1; 

     while (low <= high) 
     { 
      while (low <= high) 
      { 
       int mid = (low + high)/2; 
       if (Search < Array[mid]) 
       { 
        high = mid - 1; 
       } 
       else if (Search > Array[mid]) 
       { 
        low = mid + 1; 
       } 
       else if (Search == Array[mid]) 
       { 
        Console.WriteLine("{0}", Search); 
        return mid; 
       } 
      } 
      Console.WriteLine("{0} was not found.", Search); 
     } 
     return high; 
     } 
} 

Answer 1

当然，您可以使用二进制搜索。但是你的代码有点奇怪。因为当你在这里找到第一个元素else if (Search == array[mid]) ...时，你立即从该函数返回并且不再调用它。这就是为什么你只能得到一个结果。

为了使它工作，当你找到这样的元素时，你需要通过索引low ... mid-1然后通过索引mid + 1 ... high来搜索数组。

下面是代码，但我强烈建议你不要只是复制，也许尝试改写成while循环（每个递归可以改写为一个循环）

static void BinarySearch(int[] array, int low, int high, int searchedValue) 
    { 
     if (low > high) 
      return; 
      int mid = (low + high)/2; 
      if (searchedValue < array[mid]) 
      { 
       high = mid - 1; 
       BinarySearch(array, low, high, searchedValue); 
      } 
      else if (searchedValue > array[mid]) 
      { 
       low = mid + 1; 
       BinarySearch(array, low, high, searchedValue); 
      } 
      else if (searchedValue == array[mid]) 
      { 
       Console.WriteLine(array[mid]); 
       BinarySearch(array, low, mid - 1, searchedValue); 
       BinarySearch(array, mid + 1, high, searchedValue);    
      }    
    }