Estructura de datos oordenacon y busqueda

UNIVERSIDAD TÉCNICA ESTATAL DE QUEVEDO
FACULTÁD CIENCIAS DE LA INGENIERÍA
ESCUELA DE INFORMÁTICA
CARRERA DE INGENIERIA EN SISTEMAS
INTEGRANTES:
ACOSTA GONZALES GÉNESIS ELIZABETH
LOOR MORA CECILIAMARIBEL
SUÁREZ GUZMÁN BYRON STALIN
MATERIA:
Estructura de Datos
DOCENTE:
Ing. Iván Jaramillo

 PERIODO
2015 – 2016

ALGORITMO DE SELECCION



Buscas el elemento más
pequeño de la lista.



Lointercambias con el
elemento ubicado en la
primera posición de la lista.



Buscas el segundo elemento
más pequeño de la lista.



Lo intercambias con el
elemento que ocupa la segunda
posición en la lista.

Repites este proceso hasta que
hayas ordenado toda la lista.

ANÁLISIS DEL ALGORITMO
Ventajas:


Requerimientos de Memoria: Al
igual
que
el
ordenamiento
burbuja,
este
algoritmo
sólo
necesita unavariable adicional
para realizar los intercambios.



Fácil implementación



Requiere un mínimo memoria adicional

 
Desventajas:



Tiempo de Ejecución: El ciclo
externo se ejecuta n veces parauna lista de n elementos. Cada
búsqueda requiere comparar todos
los elementos no clasificados.



Lento, por lo cual no es recomendable
utilizarlo en grandes cantidades de
información



Realizanumerosas comparaciones

Codificación del algoritmo de
selección
static void ordSeleccion (int [] vector, int num_elem)
{
int menor, aux;
for (int i = 0; i < num_elem - 1; i++)
{
menor = i;
for (int j =i + 1; j < num_elem; j++)
if (vector[j] < vector[menor])
menor = j;
aux= vector[i];
vector[i] = vector[menor];
vector[menor] = aux;
}
}

TÉCNICA DE BÚSQUEDA DE
FIBONACCI


Es un método de búsquedaen
un  array ordenado usando
un algoritmo
de
divide
y
vencerás que disminuye las
ubicaciones posibles con la
ayuda de los números de
Fibonacci.



Para probar si t pertenece a  A, seguir lossiguientes pasos:

1.

Sea k = m.

2.

Si k = 0, parar. Si no se encuentran,
entonces t no esto en A.

3.

Comparar t con el elemento de A en la
posición Fk-1.

4.

Si son iguales, entonces t esta en A....