Professional Documents
Culture Documents
uk
Decision Maths
Search Algorithms
Search Algorithms Wiltshire
1) Abbot Iteration 1
2) Brown
3) Carr Middle = 1 ( 1 + 11) = 6th
4) Casson 2
5) Cater
6) Daniel
= Daniel
7) Dixon
8) Domb
9) Fox
10) Gough Dixon is after Daniel
11) Hampton
Binary Search Algorithm Wiltshire
2nd Iteration
Middle = 1 ( 7 + 11) = 9th
7) Dixon
2
8) Domb
9) Fox
= Fox
10) Gough
11) Hampton
Dixon is before Fox
4th Iteration
7) Dixon
Middle = 1 ( 7 + 7) = 7th
2
= Dixon
2nd Iteration
Middle = 1 ( 7 + 11) = 9th
7) Dixon
2
8) Domb
9) Fox
= Fox
10) Gough
11) Hampton
Davy is before Fox
4th Iteration
7) Dixon
Middle = 1 ( 7 + 7) = 7th
2
= Dixon
Questions
Locate James in the following lists
1) Andrea 1) Adam
2) Bill 2) Benn
3) Robert 3) James
4) Peter 4) Katie
5) Claire 5) Lou
6) Polly 6) Pamela
7) Nick
8) Caroline