Slide 21
Slide 21 text
Javier Gonzalez-Sanchez | CSE360 | Summer 2018 | 21
Test Yourselves
1. start =1;
2. end = num;
3. found = false;
4. while (starts <= end and not found ) {
5. middle =(start - end)/2;
6. if (key > table[middle]) {
7. start = middle +1
8. } else if (key = table[middle]) {
9. found = T
10. LOC = middle;
11. } else
12. end = middle -1;
13. }
14. }
//TestCase1 table={10, 20, 30, 40, 50, 60, 70}, key=55
//TestCase2 table={10, 20, 30, 40, 50, 60, 70}, key=40