Algoitmos Utilizados - dacunamo/Proyecto1 GitHub Wiki

Algoritmos de Ordenamiento:

Insertion Sort:

Este algoritmo es muy simple, utilizando posiciones compara la posicion k con la k+1, si esta es menor intercambia posiciones, si no, k pasa a ser k+1 y k+1 pasa a ser k+2, así sucesivamente hasta que no se deban hacer mas cambios.

Selection Sort:

Busca el menor y lo posiciona en la primera posicion, luego ya no toma en cuenta la primera posicion para buscar el menor de la lista, el cual ahora lo pone en la segunda posicion. Y asi hasta recorrer toda la lista.

Quick Sort:

Es un algoritmo que se basa en dividir un array, o una lista de elementos, a su vez compara los mismos de cada sub lista acomodandolos, resultando asi sublistas ordenadas que se comparan luego entre si.

Algoritmos de Busqueda:

Para está sección se buscó poder llevar un registo de datos y tags para cada dato, así cuando la clase mpointer solicita un dato, se envia el id del mismo y se busca de esa manera en las listas que contengan los datos almacenados, los cuales son enteros.

Impresión de Datos:

Aqui es una simple funcion que a base de la busqueda realizada, compara que todo esté bien e imprime el dato deseado.