[UCR]
[/\]

Universidad de Costa Rica
Escuela de Ciencias de la
Computación e Informática
[<=] [home] [<>] [\/] [=>]

LinearSearch() 

procedure SEQSRCH(F,n,i,K)
// Search a file F with key values K1, ...,Kn for a record Ri such
  that Ki = K. If there is no such record, i is set to 0 //
  K0 ← K; i ← n
  while Ki ≠ K do
    i ← i - 1
  end
end
Horowitz, E.; Sahni, S.
"Fundamentals of Data Structures"; Computer Science Press; 1982.