{"id":1419,"date":"2016-10-31T12:31:50","date_gmt":"2016-10-31T12:31:50","guid":{"rendered":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/?p=1419"},"modified":"2016-11-03T15:12:56","modified_gmt":"2016-11-03T15:12:56","slug":"ah-binary-search","status":"publish","type":"post","link":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/2016\/10\/31\/ah-binary-search\/","title":{"rendered":"AH &#8211; Binary Search"},"content":{"rendered":"<p><a href=\"https:\/\/blogs.glowscotland.org.uk\/nl\/public\/ColtnessHS-ComputingScience\/uploads\/sites\/12638\/2016\/10\/BinSear-1.png\"><img loading=\"lazy\" decoding=\"async\" data-attachment-id=\"1425\" data-permalink=\"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/2016\/10\/31\/ah-binary-search\/binsear-2\/\" data-orig-file=\"https:\/\/blogs.glowscotland.org.uk\/nl\/public\/ColtnessHS-ComputingScience\/uploads\/sites\/12638\/2016\/10\/BinSear-1.png\" data-orig-size=\"1004,720\" data-comments-opened=\"1\" data-image-meta=\"{&quot;aperture&quot;:&quot;0&quot;,&quot;credit&quot;:&quot;&quot;,&quot;camera&quot;:&quot;&quot;,&quot;caption&quot;:&quot;&quot;,&quot;created_timestamp&quot;:&quot;0&quot;,&quot;copyright&quot;:&quot;&quot;,&quot;focal_length&quot;:&quot;0&quot;,&quot;iso&quot;:&quot;0&quot;,&quot;shutter_speed&quot;:&quot;0&quot;,&quot;title&quot;:&quot;&quot;,&quot;orientation&quot;:&quot;0&quot;}\" data-image-title=\"binsear\" data-image-description=\"\" data-image-caption=\"\" data-medium-file=\"https:\/\/glow-prod-nl.s3.eu-west-1.amazonaws.com\/nl\/public\/ColtnessHS-ComputingScience\/uploads\/sites\/12638\/2016\/10\/BinSear-1-300x215.png?X-Amz-Content-Sha256=UNSIGNED-PAYLOAD&amp;X-Amz-Security-Token=IQoJb3JpZ2luX2VjEIz%2F%2F%2F%2F%2F%2F%2F%2F%2F%2FwEaCWV1LXdlc3QtMSJFMEMCIEozclwuFJs4v2FREvx0tpCu5oV%2FckTA3ILnnEb2ZA5gAh9KRq0PVjijzjiHi8IzxOSQh1sAdGVbGQGByZTDd5bLKrgFCFUQBRoMMjczNTcwMTk1NDMzIgzOBYod6nwexpx0lWEqlQVwXBnVVSKyWs0HUA1KbepQW3NTAa5OuFarrxNSRTIbuVVNFXqGqR8Rdyw6Pw50xdyRqRQZvKdKKgQlC6z6eLCbfM%2F%2F%2Fq8cWv5ixnUYoyEJb7QvuBfpYGb9gov9hX%2FpvYUuop3o%2FTAsaz0ucR8FLcPdFlVVHG2l9zQpDUraNGc6BozZeNdN%2FKA6Aln%2FKnRkplJyfDiV%2FhcpW5LtzrYO2GtugnqldM3uNJIoA10YkDHOKHzbL4lT%2Fc%2FqOt5iwAWqcr%2FGqTP7D9c0siZm7sRFmCQBa%2BT84syPrELZNL3ACMRkNDhYvC8iOZx%2Bwuc8dpQ8K1OK6kyxxwOmXWsa8eiUFZlYNU0%2BrElz2w%2FXcOvqzpnnRlH3sjHcasBbHSAITMBtmyRQJY5i%2B8DJx0%2BL93fMcwt4AldEGY9c6%2FXsRkzG6lrcvhj96Gjrgzkj2bOsltHQeuOSnUrQoKv0igPxke36skZ7h1ECyAjtrsYZgEJfvWyE8%2FESq5r2v6Y5goD%2FLyJnesZD2zkR%2B5GRDqGlrKxwR7BGv4UJBttpS3LNdQvTpPj5BiOoo7n31azMtZm31Yq0iH7SV8xBgnPb4hEAYCbVJDbj%2FfNc2oSgtZGQJVeTqrQNfSOz0Kbr9VjxsEql%2FEIXOBh6oJtI6LgqGAVSkgzDFL%2FE70MGn5vmK92D%2F2oKbfnStScM3Of5ydQ%2Bf0BBd%2BfWp%2FOE6%2BLqmE7rUoE5pxuLqH9iB7fo2e2KYlcIeCOFi4jxNdY4P6QVmkvBx6P15VfHGMiNaIAcWhsxiJ5C%2Fp2j7z46jd%2FucIPIeqXgjh%2BbRJuaVyjX9Rq%2FBvXwrQYWoFNzB%2BrxgdWTrUFDB6SFS1K5WetpOuf2O42wmN1HsC0vzuI3UD0yLOpeMNKRldAGOrMBqKQ4%2FvJ1EQRMDMgVozOBXYJbDIMko1uBQnhiwYv2f4OZk5A5EqgU7b85MFMtWcz9nZx5TX%2Ft38hmC60q2D1t5WOmNWjgvRSH02X6k5hDbvau7S6ZNT%2B0F9OX0qP%2BENw827IS9Ljg%2BeDavJVMAv%2FYV5JPDF77wsLIKkeNhyXA0eqJ53Cgl5VXXiXlxYU8AvSdSrgeQiQLRsAlFTNurzEL0QCuh2fiQeg1e3HqvKj7%2B4Ex2ew%3D&amp;X-Amz-Algorithm=AWS4-HMAC-SHA256&amp;X-Amz-Credential=ASIAT7MQN47UZXRXYIYJ%2F20260514%2Feu-west-1%2Fs3%2Faws4_request&amp;X-Amz-Date=20260514T040653Z&amp;X-Amz-SignedHeaders=host&amp;X-Amz-Expires=900&amp;X-Amz-Signature=43a74c1a89600b1f901b89a358e8ca06c65ef043e8f92f0a704396fef8400078\" data-large-file=\"https:\/\/blogs.glowscotland.org.uk\/nl\/public\/ColtnessHS-ComputingScience\/uploads\/sites\/12638\/2016\/10\/BinSear-1.png\" class=\"alignleft size-medium wp-image-1425\" src=\"https:\/\/glow-prod-nl.s3.eu-west-1.amazonaws.com\/nl\/public\/ColtnessHS-ComputingScience\/uploads\/sites\/12638\/2016\/10\/BinSear-1-300x215.png?X-Amz-Content-Sha256=UNSIGNED-PAYLOAD&#038;X-Amz-Security-Token=IQoJb3JpZ2luX2VjEIz%2F%2F%2F%2F%2F%2F%2F%2F%2F%2FwEaCWV1LXdlc3QtMSJFMEMCIEozclwuFJs4v2FREvx0tpCu5oV%2FckTA3ILnnEb2ZA5gAh9KRq0PVjijzjiHi8IzxOSQh1sAdGVbGQGByZTDd5bLKrgFCFUQBRoMMjczNTcwMTk1NDMzIgzOBYod6nwexpx0lWEqlQVwXBnVVSKyWs0HUA1KbepQW3NTAa5OuFarrxNSRTIbuVVNFXqGqR8Rdyw6Pw50xdyRqRQZvKdKKgQlC6z6eLCbfM%2F%2F%2Fq8cWv5ixnUYoyEJb7QvuBfpYGb9gov9hX%2FpvYUuop3o%2FTAsaz0ucR8FLcPdFlVVHG2l9zQpDUraNGc6BozZeNdN%2FKA6Aln%2FKnRkplJyfDiV%2FhcpW5LtzrYO2GtugnqldM3uNJIoA10YkDHOKHzbL4lT%2Fc%2FqOt5iwAWqcr%2FGqTP7D9c0siZm7sRFmCQBa%2BT84syPrELZNL3ACMRkNDhYvC8iOZx%2Bwuc8dpQ8K1OK6kyxxwOmXWsa8eiUFZlYNU0%2BrElz2w%2FXcOvqzpnnRlH3sjHcasBbHSAITMBtmyRQJY5i%2B8DJx0%2BL93fMcwt4AldEGY9c6%2FXsRkzG6lrcvhj96Gjrgzkj2bOsltHQeuOSnUrQoKv0igPxke36skZ7h1ECyAjtrsYZgEJfvWyE8%2FESq5r2v6Y5goD%2FLyJnesZD2zkR%2B5GRDqGlrKxwR7BGv4UJBttpS3LNdQvTpPj5BiOoo7n31azMtZm31Yq0iH7SV8xBgnPb4hEAYCbVJDbj%2FfNc2oSgtZGQJVeTqrQNfSOz0Kbr9VjxsEql%2FEIXOBh6oJtI6LgqGAVSkgzDFL%2FE70MGn5vmK92D%2F2oKbfnStScM3Of5ydQ%2Bf0BBd%2BfWp%2FOE6%2BLqmE7rUoE5pxuLqH9iB7fo2e2KYlcIeCOFi4jxNdY4P6QVmkvBx6P15VfHGMiNaIAcWhsxiJ5C%2Fp2j7z46jd%2FucIPIeqXgjh%2BbRJuaVyjX9Rq%2FBvXwrQYWoFNzB%2BrxgdWTrUFDB6SFS1K5WetpOuf2O42wmN1HsC0vzuI3UD0yLOpeMNKRldAGOrMBqKQ4%2FvJ1EQRMDMgVozOBXYJbDIMko1uBQnhiwYv2f4OZk5A5EqgU7b85MFMtWcz9nZx5TX%2Ft38hmC60q2D1t5WOmNWjgvRSH02X6k5hDbvau7S6ZNT%2B0F9OX0qP%2BENw827IS9Ljg%2BeDavJVMAv%2FYV5JPDF77wsLIKkeNhyXA0eqJ53Cgl5VXXiXlxYU8AvSdSrgeQiQLRsAlFTNurzEL0QCuh2fiQeg1e3HqvKj7%2B4Ex2ew%3D&#038;X-Amz-Algorithm=AWS4-HMAC-SHA256&#038;X-Amz-Credential=ASIAT7MQN47UZXRXYIYJ%2F20260514%2Feu-west-1%2Fs3%2Faws4_request&#038;X-Amz-Date=20260514T040653Z&#038;X-Amz-SignedHeaders=host&#038;X-Amz-Expires=900&#038;X-Amz-Signature=43a74c1a89600b1f901b89a358e8ca06c65ef043e8f92f0a704396fef8400078\" alt=\"binsear\" width=\"300\" height=\"215\" srcset=\"https:\/\/glow-prod-nl.s3.eu-west-1.amazonaws.com\/nl\/public\/ColtnessHS-ComputingScience\/uploads\/sites\/12638\/2016\/10\/BinSear-1-300x215.png?X-Amz-Content-Sha256=UNSIGNED-PAYLOAD&amp;X-Amz-Security-Token=IQoJb3JpZ2luX2VjEIz%2F%2F%2F%2F%2F%2F%2F%2F%2F%2FwEaCWV1LXdlc3QtMSJFMEMCIEozclwuFJs4v2FREvx0tpCu5oV%2FckTA3ILnnEb2ZA5gAh9KRq0PVjijzjiHi8IzxOSQh1sAdGVbGQGByZTDd5bLKrgFCFUQBRoMMjczNTcwMTk1NDMzIgzOBYod6nwexpx0lWEqlQVwXBnVVSKyWs0HUA1KbepQW3NTAa5OuFarrxNSRTIbuVVNFXqGqR8Rdyw6Pw50xdyRqRQZvKdKKgQlC6z6eLCbfM%2F%2F%2Fq8cWv5ixnUYoyEJb7QvuBfpYGb9gov9hX%2FpvYUuop3o%2FTAsaz0ucR8FLcPdFlVVHG2l9zQpDUraNGc6BozZeNdN%2FKA6Aln%2FKnRkplJyfDiV%2FhcpW5LtzrYO2GtugnqldM3uNJIoA10YkDHOKHzbL4lT%2Fc%2FqOt5iwAWqcr%2FGqTP7D9c0siZm7sRFmCQBa%2BT84syPrELZNL3ACMRkNDhYvC8iOZx%2Bwuc8dpQ8K1OK6kyxxwOmXWsa8eiUFZlYNU0%2BrElz2w%2FXcOvqzpnnRlH3sjHcasBbHSAITMBtmyRQJY5i%2B8DJx0%2BL93fMcwt4AldEGY9c6%2FXsRkzG6lrcvhj96Gjrgzkj2bOsltHQeuOSnUrQoKv0igPxke36skZ7h1ECyAjtrsYZgEJfvWyE8%2FESq5r2v6Y5goD%2FLyJnesZD2zkR%2B5GRDqGlrKxwR7BGv4UJBttpS3LNdQvTpPj5BiOoo7n31azMtZm31Yq0iH7SV8xBgnPb4hEAYCbVJDbj%2FfNc2oSgtZGQJVeTqrQNfSOz0Kbr9VjxsEql%2FEIXOBh6oJtI6LgqGAVSkgzDFL%2FE70MGn5vmK92D%2F2oKbfnStScM3Of5ydQ%2Bf0BBd%2BfWp%2FOE6%2BLqmE7rUoE5pxuLqH9iB7fo2e2KYlcIeCOFi4jxNdY4P6QVmkvBx6P15VfHGMiNaIAcWhsxiJ5C%2Fp2j7z46jd%2FucIPIeqXgjh%2BbRJuaVyjX9Rq%2FBvXwrQYWoFNzB%2BrxgdWTrUFDB6SFS1K5WetpOuf2O42wmN1HsC0vzuI3UD0yLOpeMNKRldAGOrMBqKQ4%2FvJ1EQRMDMgVozOBXYJbDIMko1uBQnhiwYv2f4OZk5A5EqgU7b85MFMtWcz9nZx5TX%2Ft38hmC60q2D1t5WOmNWjgvRSH02X6k5hDbvau7S6ZNT%2B0F9OX0qP%2BENw827IS9Ljg%2BeDavJVMAv%2FYV5JPDF77wsLIKkeNhyXA0eqJ53Cgl5VXXiXlxYU8AvSdSrgeQiQLRsAlFTNurzEL0QCuh2fiQeg1e3HqvKj7%2B4Ex2ew%3D&amp;X-Amz-Algorithm=AWS4-HMAC-SHA256&amp;X-Amz-Credential=ASIAT7MQN47UZXRXYIYJ%2F20260514%2Feu-west-1%2Fs3%2Faws4_request&amp;X-Amz-Date=20260514T040653Z&amp;X-Amz-SignedHeaders=host&amp;X-Amz-Expires=900&amp;X-Amz-Signature=43a74c1a89600b1f901b89a358e8ca06c65ef043e8f92f0a704396fef8400078 300w, https:\/\/glow-prod-nl.s3.eu-west-1.amazonaws.com\/nl\/public\/ColtnessHS-ComputingScience\/uploads\/sites\/12638\/2016\/10\/BinSear-1-150x108.png?X-Amz-Content-Sha256=UNSIGNED-PAYLOAD&amp;X-Amz-Security-Token=IQoJb3JpZ2luX2VjEIz%2F%2F%2F%2F%2F%2F%2F%2F%2F%2FwEaCWV1LXdlc3QtMSJFMEMCIEozclwuFJs4v2FREvx0tpCu5oV%2FckTA3ILnnEb2ZA5gAh9KRq0PVjijzjiHi8IzxOSQh1sAdGVbGQGByZTDd5bLKrgFCFUQBRoMMjczNTcwMTk1NDMzIgzOBYod6nwexpx0lWEqlQVwXBnVVSKyWs0HUA1KbepQW3NTAa5OuFarrxNSRTIbuVVNFXqGqR8Rdyw6Pw50xdyRqRQZvKdKKgQlC6z6eLCbfM%2F%2F%2Fq8cWv5ixnUYoyEJb7QvuBfpYGb9gov9hX%2FpvYUuop3o%2FTAsaz0ucR8FLcPdFlVVHG2l9zQpDUraNGc6BozZeNdN%2FKA6Aln%2FKnRkplJyfDiV%2FhcpW5LtzrYO2GtugnqldM3uNJIoA10YkDHOKHzbL4lT%2Fc%2FqOt5iwAWqcr%2FGqTP7D9c0siZm7sRFmCQBa%2BT84syPrELZNL3ACMRkNDhYvC8iOZx%2Bwuc8dpQ8K1OK6kyxxwOmXWsa8eiUFZlYNU0%2BrElz2w%2FXcOvqzpnnRlH3sjHcasBbHSAITMBtmyRQJY5i%2B8DJx0%2BL93fMcwt4AldEGY9c6%2FXsRkzG6lrcvhj96Gjrgzkj2bOsltHQeuOSnUrQoKv0igPxke36skZ7h1ECyAjtrsYZgEJfvWyE8%2FESq5r2v6Y5goD%2FLyJnesZD2zkR%2B5GRDqGlrKxwR7BGv4UJBttpS3LNdQvTpPj5BiOoo7n31azMtZm31Yq0iH7SV8xBgnPb4hEAYCbVJDbj%2FfNc2oSgtZGQJVeTqrQNfSOz0Kbr9VjxsEql%2FEIXOBh6oJtI6LgqGAVSkgzDFL%2FE70MGn5vmK92D%2F2oKbfnStScM3Of5ydQ%2Bf0BBd%2BfWp%2FOE6%2BLqmE7rUoE5pxuLqH9iB7fo2e2KYlcIeCOFi4jxNdY4P6QVmkvBx6P15VfHGMiNaIAcWhsxiJ5C%2Fp2j7z46jd%2FucIPIeqXgjh%2BbRJuaVyjX9Rq%2FBvXwrQYWoFNzB%2BrxgdWTrUFDB6SFS1K5WetpOuf2O42wmN1HsC0vzuI3UD0yLOpeMNKRldAGOrMBqKQ4%2FvJ1EQRMDMgVozOBXYJbDIMko1uBQnhiwYv2f4OZk5A5EqgU7b85MFMtWcz9nZx5TX%2Ft38hmC60q2D1t5WOmNWjgvRSH02X6k5hDbvau7S6ZNT%2B0F9OX0qP%2BENw827IS9Ljg%2BeDavJVMAv%2FYV5JPDF77wsLIKkeNhyXA0eqJ53Cgl5VXXiXlxYU8AvSdSrgeQiQLRsAlFTNurzEL0QCuh2fiQeg1e3HqvKj7%2B4Ex2ew%3D&amp;X-Amz-Algorithm=AWS4-HMAC-SHA256&amp;X-Amz-Credential=ASIAT7MQN47UZXRXYIYJ%2F20260514%2Feu-west-1%2Fs3%2Faws4_request&amp;X-Amz-Date=20260514T040653Z&amp;X-Amz-SignedHeaders=host&amp;X-Amz-Expires=900&amp;X-Amz-Signature=2551cde70a8000afb726fde8d03d10cb56288e6d47ed5e413c8f15c4cec3428f 150w, https:\/\/blogs.glowscotland.org.uk\/nl\/public\/ColtnessHS-ComputingScience\/uploads\/sites\/12638\/2016\/10\/BinSear-1.png 1004w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p><a href=\"https:\/\/courses.scholar.hw.ac.uk\/vle\/scholar\/session.controller?action=viewContent&amp;contentGUID=2ebe7036-a190-d775-dd84-cad8c3e4401b\">Binary search <\/a>is a more efficient way of searching a sorted list.<\/p>\n<p>The Python function given gives you an example of how this might be implemented. It either returns the found position or -1 meaning that the value has not been found.<\/p>\n<p>There are <a href=\"http:\/\/python3.codes\/binary-search\/\">other implementations available<\/a> that make use of different constructs including <a href=\"http:\/\/www.python-course.eu\/recursive_functions.php\">recursion<\/a>.<\/p>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Binary search is a more efficient way of searching a sorted list. The Python function given gives you an example of how this might be implemented. It either returns the found position or -1 meaning that the value has not been found. There are other implementations available that make use of different constructs including recursion. &hellip;<\/p>\n","protected":false},"author":32,"featured_media":1387,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[320],"tags":[432046,432045],"class_list":["post-1419","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-advanced-higher","tag-binary-search","tag-recursion"],"jetpack_featured_media_url":"https:\/\/blogs.glowscotland.org.uk\/nl\/public\/ColtnessHS-ComputingScience\/uploads\/sites\/12638\/2016\/09\/Slide5.png","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/posts\/1419","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/users\/32"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/comments?post=1419"}],"version-history":[{"count":5,"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/posts\/1419\/revisions"}],"predecessor-version":[{"id":1427,"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/posts\/1419\/revisions\/1427"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/media\/1387"}],"wp:attachment":[{"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/media?parent=1419"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/categories?post=1419"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.glowscotland.org.uk\/nl\/ColtnessHS-ComputingScience\/wp-json\/wp\/v2\/tags?post=1419"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}