Jump to content

Sequential search

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 219.65.88.34 (talk) at 07:59, 2 October 2004. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In computer science, sequential search is a search algorithm for searching a set of sorted data for a particular value. A sequential search requires random access to the data being searched.It is the simplist most basic search method.In sequential search we start from the begining of the list ,scan down the list,until the desired key is found or we have reached the end of the end of the list.

More presisely , we define sequential search as :
A = <a1,a2,a3,a4......an> be the list of 'n' records , each record has a key element 'ai'.
Givin a key value 'v' , we can find the infomation or retrieve the record for the list,such that v=ai .i.e we are finding the target record , by its key value.