Advertisement
Guest User

Untitled

a guest
Sep 17th, 2019
145
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.37 KB | None | 0 0
  1. #define ElemType int
  2.  
  3. typedef struct {
  4. ElemType *elem;
  5. int TableLen;
  6. } SeqList;
  7.  
  8. int Binary_Search(SeqList L, ElemType key) {
  9. int low = 0, high = L.TableLen - 1, mid;
  10. while (low <= high) {
  11. mid = (high - low) / 2;
  12. if (L.elem[mid] == key) return mid;
  13. if (L.elem[mid] < key) low = mid + 1;
  14. else high = mid - 1;
  15. }
  16. return -1;
  17. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement