$\newcommand{\N}{\mathbb N} \newcommand{\Z}{\mathbb Z} \newcommand{\Q}{\mathbb Q} \newcommand{\R}{\mathbb R} \newcommand{\lt}{<} \newcommand{\gt}{>} \newcommand{\amp}{&} \definecolor{fillinmathshade}{gray}{0.9} \newcommand{\fillinmath}[1]{\mathchoice{\colorbox{fillinmathshade}{$\displaystyle \phantom{\,#1\,}$}}{\colorbox{fillinmathshade}{$\textstyle \phantom{\,#1\,}$}}{\colorbox{fillinmathshade}{$\scriptstyle \phantom{\,#1\,}$}}{\colorbox{fillinmathshade}{$\scriptscriptstyle\phantom{\,#1\,}$}}} $

Section 22.1 Linear Search

There are many reasons for wanting to sort and/or search lists of data:

Look for a student record in a list of records
Print alphabetically sorted list of names
Sort data values in ascending/descending order
And many more!

We’ll start by introducing a very simple algorithm, called linear search, to search for a specific item in a list of items.

If you cannot see this codecast, please click here.

Aside: Video Description.

Prev Top Next