Linear Search

GCSE Computer Science: Linear Search

This module contains:

An editable PowerPoint lesson presentation
Editable revision handouts
A glossary which covers the key terminologies of the module
Topic mindmaps for visualising the key concepts
Printable flashcards to help students engage active recall
A quiz with answer key to test knowledge and understanding of the module

Compatible with the following examination boards

Linear Search Image 23

Linear Search Image 24

Linear Search Image 25

Linear Search Image 26

Linear Search Image 27

Linear Search

Searching and sorting algorithms are widely used by developers to search data in an easier manner. Sorting algorithms arrange the data in particular order. Searching algorithms are used to search for data in a list. In this article, we will learn about linear search algorithm in detail.

This GCSE Computer Science module introduces linear search to your students, explaining:

Algorithm for binary search
What is pseudocode

More Algorithms Modules

Linear Search is one lesson in our Algorithms module. The other algorithms lessons can be found below:

Linear Search Image 28

Problem Solving and Algorithm Design

Linear Search Image 29

Linear Search Image 27

Linear Search Image 31

Linear Search Image 32

Linear Search Image 33

Algorithm in Pseudocode

img.wp-smiley,img.emoji{display:inline !important;border:none !important;box-shadow:none !important;height:1em !important;width:1em !important;margin:0 .07em !important;vertical-align:-.1em !important;background:none !important;padding:0 !important;}.has-text-align-justify{text-align:justify;}#sp-ea-10977 .spcollapsing{height:0;overflow:hidden;transition-property:height;transition-duration:500ms;}.sp-easy-accordion iframe{width:100%;}#sp-ea-10977.sp-easy-accordion>.sp-ea-single{border:1px solid #e2e2e2;}#sp-ea-10977.sp-easy-accordion>.sp-ea-single>.ea-header a{color:#444;}#sp-ea-10977.sp-easy-accordion>.sp-ea-single>.sp-collapse>.ea-body{background:#fff;color:#444;}#sp-ea-10977.sp-easy-accordion>.sp-ea-single{background:#eee;}#sp-ea-10977.sp-easy-accordion>.sp-ea-single>.ea-header a .ea-expand-icon.fa{float:left;color:#444;font-size:16px;}body{background-color:#f1f5f9;color:#3a3a3a;}a{color:#1e73be;}a:hover,a:focus,a:active{color:#000;}body .grid-container{max-width:1100px;}.wp-block-group__inner-container{max-width:1100px;margin-left:auto;margin-right:auto;}.site-header .header-image{width:50px;}body,button,input,select,textarea{font-family:"Source Sans Pro",sans-serif;font-size:18px;}body{line-height:1.5;}.entry-content > [class*="wp-block-"]:not(:last-child){margin-bottom:1.5em;}.main-title{font-size:20px;}.main-navigation .main-nav ul ul li a{font-size:14px;}.sidebar .widget,.footer-widgets .widget{font-size:17px;}h1{font-weight:300;font-size:40px;}h2{font-weight:300;font-size:30px;}h3{font-size:20px;}h4{font-size:inherit;}h5{font-size:inherit;}@media (max-width:768px){.main-title{font-size:30px;}h1{font-size:30px;}h2{font-size:25px;}}.top-bar{background-color:#636363;color:#fff;}.top-bar a{color:#fff;}.top-bar a:hover{color:#303030;}.site-header{background-color:#fff;color:#3a3a3a;}.site-header a{color:#3a3a3a;}.main-title a,.main-title a:hover{color:#222;}.site-description{color:#757575;}.main-navigation,.main-navigation ul ul{background-color:#4f90f2;}.main-navigation .main-nav ul li a,.menu-toggle,.main-navigation .menu-bar-items{color:#fff;}.main-navigation .main-nav ul li:hover > a,.main-navigation .main-nav ul li:focus > a,.main-navigation .main-nav ul li.sfHover > a,.main-navigation .menu-bar-item:hover > a,.main-navigation .menu-bar-item.sfHover > a{color:#fff;background-color:#3580f2;}button.menu-toggle:hover,button.menu-toggle:focus,.main-navigation .mobile-bar-items a,.main-navigation .mobile-bar-items a:hover,.main-navigation .mobile-bar-items a:focus{color:#fff;}.main-navigation .main-nav ul li[class*="current-menu-"] > a{color:#fff;background-color:#3580f2;}.main-navigation .main-nav ul li[class*="current-menu-"] > a:hover,.main-navigation .main-nav ul li[class*="current-menu-"].sfHover > a{color:#fff;background-color:#3580f2;}.navigation-search input[type="search"],.navigation-search input[type="search"]:active,.navigation-search input[type="search"]:focus,.main-navigation .main-nav ul li.search-item.active > a,.main-navigation .menu-bar-items .search-item.active > a{color:#fff;background-color:#3580f2;}.main-navigation ul ul{background-color:#fff;}.main-navigation .main-nav ul ul li a{color:#222;}.main-navigation .main-nav ul ul li:hover > a,.main-navigation .main-nav ul ul li:focus > a,.main-navigation .main-nav ul ul li.sfHover > a{color:#fff;background-color:#4f90f2;}.main-navigation .main-nav ul ul li[class*="current-menu-"] > a{color:#fff;background-color:#3580f2;}.main-navigation .main-nav ul ul li[class*="current-menu-"] > a:hover,.main-navigation .main-nav ul ul li[class*="current-menu-"].sfHover > a{color:#fff;background-color:#3580f2;}.separate-containers .inside-article,.separate-containers .comments-area,.separate-containers .page-header,.one-container .container,.separate-containers .paging-navigation,.inside-page-header{background-color:#fff;}.entry-meta{color:#595959;}.entry-meta a{color:#595959;}.entry-meta a:hover{color:#1e73be;}.sidebar .widget{background-color:#fff;}.sidebar .widget .widget-title{color:#000;}.footer-widgets{background-color:#fff;}.footer-widgets .widget-title{color:#000;}.site-info{color:#613d0e;background-color:#efa647;}.site-info a{color:#613d0e;}.site-info a:hover{color:#0a0100;}.footer-bar .widget_nav_menu .current-menu-item a{color:#0a0100;}input[type="text"],input[type="email"],input[type="url"],input[type="password"],input[type="search"],input[type="tel"],input[type="number"],textarea,select{color:#666;background-color:#fafafa;border-color:#ccc;}input[type="text"]:focus,input[type="email"]:focus,input[type="url"]:focus,input[type="password"]:focus,input[type="search"]:focus,input[type="tel"]:focus,input[type="number"]:focus,textarea:focus,select:focus{color:#666;background-color:#fff;border-color:#bfbfbf;}button,html input[type="button"],input[type="reset"],input[type="submit"],a.button,a.wp-block-button__link:not(.has-background){color:#fff;background-color:#4e90f2;}button:hover,html input[type="button"]:hover,input[type="reset"]:hover,input[type="submit"]:hover,a.button:hover,button:focus,html input[type="button"]:focus,input[type="reset"]:focus,input[type="submit"]:focus,a.button:focus,a.wp-block-button__link:not(.has-background):active,a.wp-block-button__link:not(.has-background):focus,a.wp-block-button__link:not(.has-background):hover{color:#fff;background-color:#3580f2;}a.generate-back-to-top{background-color:rgba(0,0,0,.4);color:#fff;}a.generate-back-to-top:hover,a.generate-back-to-top:focus{background-color:rgba(0,0,0,.6);color:#fff;}@media (max-width: 768px){.main-navigation .menu-bar-item:hover > a,.main-navigation .menu-bar-item.sfHover > a{background:none;color:#fff;}}.inside-top-bar{padding:10px;}.inside-header{padding:10px;}.entry-content .alignwide,body:not(.no-sidebar) .entry-content .alignfull{margin-left:-40px;width:calc(100% + 80px);max-width:calc(100% + 80px);}.rtl .menu-item-has-children .dropdown-menu-toggle{padding-left:20px;}.rtl .main-navigation .main-nav ul li.menu-item-has-children > a{padding-right:20px;}.site-info{padding:20px;}@media (max-width:768px){.separate-containers .inside-article,.separate-containers .comments-area,.separate-containers .page-header,.separate-containers .paging-navigation,.one-container .site-content,.inside-page-header,.wp-block-group__inner-container{padding:30px;}.site-info{padding-right:10px;padding-left:10px;}.entry-content .alignwide,body:not(.no-sidebar) .entry-content .alignfull{margin-left:-30px;width:calc(100% + 60px);max-width:calc(100% + 60px);}}.one-container .sidebar .widget{padding:0px;}@media (max-width: 768px){.main-navigation .menu-toggle,.main-navigation .mobile-bar-items,.sidebar-nav-mobile:not(#sticky-placeholder){display:block;}.main-navigation ul,.gen-sidebar-nav{display:none;}[class*="nav-float-"] .site-header .inside-header > *{float:none;clear:both;}}.dynamic-author-image-rounded{border-radius:100%;}.dynamic-featured-image,.dynamic-author-image{vertical-align:middle;}.one-container.blog .dynamic-content-template:not(:last-child),.one-container.archive .dynamic-content-template:not(:last-child){padding-bottom:0px;}.dynamic-entry-excerpt > p:last-child{margin-bottom:0px;}.secondary-navigation{background-color:#fff;}.secondary-navigation .main-nav ul li a,.secondary-navigation .menu-toggle,.secondary-menu-bar-items .menu-bar-item > a{color:#3a3a3a;font-size:16px;line-height:44px;}.secondary-navigation .secondary-menu-bar-items{color:#3a3a3a;font-size:16px;}button.secondary-menu-toggle:hover,button.secondary-menu-toggle:focus{color:#3a3a3a;}.widget-area .secondary-navigation{margin-bottom:20px;}.secondary-navigation ul ul{background-color:#fff;top:auto;}.secondary-navigation .main-nav ul ul li a{color:#3a3a3a;font-size:15px;}.secondary-navigation .main-nav ul li:hover > a,.secondary-navigation .main-nav ul li:focus > a,.secondary-navigation .main-nav ul li.sfHover > a,.secondary-menu-bar-items .menu-bar-item:hover > a{color:#1e73be;background-color:#fff;}.secondary-navigation .main-nav ul ul li:hover > a,.secondary-navigation .main-nav ul ul li:focus > a,.secondary-navigation .main-nav ul ul li.sfHover > a{color:#fff;background-color:#1e73be;}.secondary-navigation .main-nav ul li[class*="current-menu-"] > a,.secondary-navigation .main-nav ul li[class*="current-menu-"] > a:hover,.secondary-navigation .main-nav ul li[class*="current-menu-"].sfHover > a{color:#1e73be;background-color:#fff;}.secondary-navigation .main-nav ul ul li[class*="current-menu-"] > a,.secondary-navigation .main-nav ul ul li[class*="current-menu-"] > a:hover,.secondary-navigation .main-nav ul ul li[class*="current-menu-"].sfHover > a{color:#fff;background-color:#1e73be;}@media (max-width: 768px){.secondary-menu-bar-items .menu-bar-item:hover > a{background:none;color:#3a3a3a;}}:root{--tcb-background-author-image:url("https://cdn-cfpof.nitrocdn.com/BlsuvUouCRMZXlRDnoReLQfXZdugMQtC/assets/desktop/optimized/avatar/d9eb5599e84d18e0a589c6d84b68db38.b45987486d5bb0d41f4464170edb2d07");--tcb-background-user-image:url("");--tcb-background-featured-image-thumbnail:url("https://cdn-cfpof.nitrocdn.com/BlsuvUouCRMZXlRDnoReLQfXZdugMQtC/assets/static/optimized/wp-content/plugins/thrive-visual-editor/editor/css/images/12b61b4f9a9ea16c637023d17f886f41.featured_image.png");}@media (min-width:300px){[data-css="tve-u-16cb31bbd1c"]{width:512px;}:not(#tve) [data-css="tve-u-16cb31bbd1d"]{line-height:2.25em !important;}:not(#tve) [data-css="tve-u-16cb31bbd1f"]{line-height:2.25em !important;}:not(#tve) [data-css="tve-u-16cb31bbd20"]{line-height:2.25em !important;}:not(#tve) [data-css="tve-u-16cb31bbd21"]{line-height:2.25em !important;}:not(#tve) [data-css="tve-u-16cb31bbd22"]{line-height:2.25em !important;}:not(#tve) [data-css="tve-u-16cb31bbd23"]{font-size:28px !important;}[data-css="tve-u-16cb31bbd25"]{border:1px solid #eee;box-shadow:rgba(102,102,102,.2) 0px 7px 11px 0px;margin-bottom:30px !important;margin-top:30px !important;}[data-css="tve-u-16cb31bbd26"]{padding-left:30px !important;padding-right:30px !important;}[data-css="tve-u-16cb31bbd27"]{margin-top:0px !important;padding-top:0px !important;}:not(#tve) [data-css="tve-u-16cb31bbd28"]{text-transform:uppercase !important;color:#999 !important;font-family:inherit !important;font-size:15px !important;line-height:0em !important;}[data-css="tve-u-16cb31bbd29"]{width:97px;margin-top:0px !important;}[data-css="tve-u-16cb31bbd2b"]{width:99px;margin-top:0px !important;}[data-css="tve-u-16cb31bbd2c"]{width:109px;margin-top:0px !important;}[data-css="tve-u-16cb31bbd2d"]{width:110px;margin-top:0px !important;}[data-css="tve-u-16cb31bbd2e"]{padding-left:100px !important;padding-right:100px !important;padding-top:0px !important;}[data-css="tve-u-16cb31bbd30"]{margin-top:0px !important;}[data-css="tve-u-16cb31bbd31"]{padding-bottom:0px !important;}[data-css="tve-u-16cb31bf789"]{width:512px;}[data-css="tve-u-16cb31bf78b"]{width:512px;}[data-css="tve-u-16cb31bf78c"] .tcb-button-link{border-radius:8px;border-color:#fff;background-image:none !important;background-color:#4e90f2 !important;}[data-css="tve-u-16cb31bf78c"] .tcb-button-link.nitro-lazy{background-image:none !important;}:not(#tve) [data-css="tve-u-16cb31bf78c"]:hover .tcb-button-link{background-image:none !important;background-color:#3580f2 !important;}:not(#tve) [data-css="tve-u-16cb31bf78c"]:hover .tcb-button-link.nitro-lazy{background-image:none !important;}[data-css="tve-u-16cb31bf78e"]{width:512px;}[data-css="tve-u-16cb31bf790"] .tcb-button-link{border-radius:8px;border-color:#fff;padding:12px 15px;background-image:none !important;background-color:#4e90f2 !important;}[data-css="tve-u-16cb31bf790"] .tcb-button-link.nitro-lazy{background-image:none !important;}:not(#tve) [data-css="tve-u-16cb31bf790"]:hover .tcb-button-link{background-image:none !important;background-color:#3580f2 !important;}:not(#tve) [data-css="tve-u-16cb31bf790"]:hover .tcb-button-link.nitro-lazy{background-image:none !important;}:not(#tve) [data-css="tve-u-16cb31bf790"] .tcb-button-link{line-height:1.2em;font-size:18px;}[data-css="tve-u-16cb31bf790"]{display:inline-block;float:none;z-index:3;position:relative;margin-left:auto !important;margin-right:auto !important;}[data-css="tve-u-16cb31bf793"]{box-shadow:rgba(102,102,102,.2) 0px 7px 11px 0px;border:1px solid #eee;}[data-css="tve-u-16cb31bf795"]{padding-left:20px !important;padding-right:20px !important;}[data-css="tve-u-16cb31c721c"]{margin-left:auto !important;margin-right:auto !important;float:none;}[data-css="tve-u-16cb31eaa02"]{box-shadow:rgba(102,102,102,.2) 0px 7px 11px 0px;border:1px solid #eee;margin-right:483px !important;}}