ALGORITMOS DE BÚSQUEDA Y ORDENACIÓN

ALGORITMOS DE BÚSQUEDA
EN ARRAYS
• Surgen de la necesidad de conocer tanto si
un dato se encuentra o no dentro de una
colección como de la posición que ocupa.
• Búsqueda(vector,elemento):
– i∈{1,....,n} si existe tal elemento
– 0 en otro caso
• Estructura de datos:
const
N=100;
type
tIntervalo=0..N;
tvector=array[1..N] of tElem {tipo ordinal}