Advertisement
Guest User

Untitled

a guest
Apr 4th, 2020
220
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.76 KB | None | 0 0
  1. public int binSearch(int[] data, int searchItem)
  2.         {
  3.             int index = 0;
  4.  
  5.             boolean ifPart = false;
  6.             for(int i = 0; i < data.length; i++)
  7.             {
  8.                 if (data[i] == searchItem)
  9.                 {
  10.                     ifPart = true;
  11.                 }
  12.             }
  13.             if (!ifPart)
  14.             {
  15.                 return -1;
  16.             }
  17.            
  18.             if (data[data.length / 2] > searchItem)
  19.             {
  20.                 int[] data1 = new int[data.length / 2];
  21.                 for(int i = 0; i < data.length / 2; i++)
  22.                 {
  23.                     data1[i] = data[i];
  24.                 }
  25.                 index += binSearch(data1, searchItem);
  26.             }
  27.            
  28.             else if (data[data.length / 2] < searchItem)
  29.             {
  30.                 int[] data1 = new int[data.length / 2];
  31.                 for(int i = 0; i < data.length / 2; i++)
  32.                 {
  33.                     data1[i] = data[i];
  34.                 }
  35.                 index += binSearch(data1, searchItem);
  36.             }
  37.            
  38.             return data.length / 2;
  39.         }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement