created: 11/28/99; revised: 01/24/00, 07/20/02, 05/30/03, 02/03/06, 06/02/06, 08/16/14, 09/13/17, 06/05/2024
created: 11/28/99; revised: 01/24/00, 07/20/02, 05/30/03, 02/03/06, 06/02/06, 08/16/14, 09/13/17, 06/05/2024
A program often needs to search through an array to find a particular item. This chapter explains linear search, an algorithm for searching an array.
After reading this chapter, you could go directly to the chapter on sorting.
(Thought Question: ) Are the data in a list always processed in order?