Ladies_Man

1_12 Peak in sequence

Dec 15th, 2013
111
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.38 KB | None | 0 0
  1. unsigned long peak(unsigned long nel, int (*less)(unsigned long i, unsigned long j))
  2. {
  3.     unsigned long low, high;
  4.     low = 0;
  5.     high = nel;
  6.  
  7.     while (low <= high) {
  8.         unsigned long mid = (high - low) / 2 + low;
  9.         if (less(mid, mid-1)) high = mid;
  10.         else
  11.             if (less(mid, mid+1)) low = mid;
  12.         else
  13.             return mid;
  14.         }
  15. }
Advertisement
Add Comment
Please, Sign In to add comment