Advertisement
apl-mhd

binarySearchMyApproach

Aug 30th, 2016
130
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.92 KB | None | 0 0
  1. #include<stdio.h>
  2.  
  3. int binarySearch(int number[], int lenght, int search){
  4.  
  5.     int begin = 0, mid,  end;
  6.  
  7.     end = lenght - 1;
  8.  
  9.     while(number[mid] != search){
  10.  
  11.         mid = (begin + end) / 2;
  12.  
  13.         if( search < number[mid])
  14.  
  15.             end = mid-1;
  16.  
  17.         if(search > number[mid])
  18.  
  19.             begin = mid + 1;
  20.  
  21.     }
  22.  
  23.  return mid;
  24. }
  25.  
  26.  
  27. int main(){
  28.  
  29. int number[10]  = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
  30.  
  31. //printf("%d\n", binarySearch(number, 10, 1));
  32. //printf("%d\n", binarySearch(number, 10, 2));
  33. //printf("%d\n", binarySearch(number, 10, 3));
  34. //printf("%d\n", binarySearch(number, 10, 4));
  35. //printf("%d\n", binarySearch(number, 10, 5));
  36. //printf("%d\n", binarySearch(number, 10, 6));
  37. printf("%d\n", binarySearch(number, 10, 7));
  38. //printf("%d\n", binarySearch(number, 10, 8));
  39. //printf("%d\n", binarySearch(number, 10, 9));
  40. //printf("%d\n", binarySearch(number, 10, 10));
  41.  
  42.  
  43.    return 0;
  44.  
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement