Advertisement
Aminpro

[ECP 1026]Tutorial 8 part A( Search Functions)

Jan 2nd, 2013
396
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.58 KB | None | 0 0
  1. //https://www.facebook.com/AminproPastebin
  2.  
  3. int seqSearch (float x, struct ivdata data[],int N){
  4.  //Implement sequential search function
  5.  int i;
  6.  for(i=0; i<N; i++){
  7.           if(data[i].volt == x)
  8.           return i;}
  9.          
  10.           return (-1);
  11.          
  12. }
  13.  
  14. int binSearch (float x, struct ivdata data[],int start, int end){
  15.  
  16.  int mid = (start + end)/2;
  17.  
  18.  
  19.  if(x == data[mid].volt) return (mid);
  20.  if(start>=end) return(-1);
  21.  
  22.  if(x <= data[mid].volt)
  23.  return(binSearch(x, data, start, mid-1));
  24.  
  25.  else
  26.  return(binSearch(x, data, mid + 1, end));
  27.  
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement