Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Contenido:
1. Algoritmos de búsqueda
2. Algoritmos de ordenación
1.- Algoritmos de búsqueda 2
Búsqueda lineal
end
1.- Algoritmos de búsqueda 6
Búsqueda binaria
• Se basa en:
– Comparar el valor buscado con el elemento central
– Dependiendo del resultado de la comparación se descarta la
mitad superior o la mitad inferior del espacio de búsqueda
– El proceso acaba al encontrar el elemento o al descartar el
espacio de búsqueda sin haberlo localizado.
1.- Algoritmos de búsqueda. Búsqueda binaria 7
• El proceso es el siguiente:
– Buscar el valor mínimo y colocarlo en la primera posición
– Buscar el siguiente mínimo y colocarlo en segunda posición
– Buscar el siguiente mínimo y colocarlo el tercero
– …..
%ordenamos el vector
for i = 1:length(Vector)-1
posmin = i;
for j = i+1:length(Vector)
if (Vector(j) < Vector(posmin))
posmin = j;
end
end
aux = Vector(i);
Vector(i) = Vector(posmin);
Vector(posmin) = aux;
end
end
2.- Algoritmos de ordenación. 13