Slide 30
Slide 30 text
jgs
Javier Gonzalez-Sanchez | CSC 309 | Winter 2023 | 30
3,4. Test Yourselves (solution)
1. start =0;
2. end = 6;
3. found = false;
4. while (start <= end && ! found ) {
5. middle =(end - start)/2;
6. if (key > table[middle]) {
7. start = middle +1;
8. } else if (key == table[middle]) {
9. found = true;
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
//TestCase2 table={10, 20, 30, 40, 50, 60, 70}, key=40