4. Descripcion detallada de los algoritmos desarrollados - AndreyGarro/MPointer GitHub Wiki

Algoritmos de Ordenamiento

Para comprobar el funcionamiento de MPointer se utilizarán tres algoritmos de ordenamiento: BubbleSort, InsertionSort y QuickSort.

BubbleSort:

• El algoritmo de ordenamiento BubbleSort revisa el elemento de la posición actual con el siguiente si están mal posicionados entonces se realiza el cambio. Es un algoritmo que hace las comprobaciones varias veces hasta que se ordene por completo la lista.

InsertionSort:

• Para n elementos en un arreglo o lista, si ya existen k elementos ordenados, entonces se utiliza el elemento k+1 y se compara con los elementos anteriores que ya están ordenanos, si el numero es menor entonces todos los elementos se desplazan hacia la derecha y se coloca el numero evaluado en la posición correspondiente.

QuickSort:

• Como su nombre lo indica, el algoritmo de ordenamiento rápido es QuickSort. Consiste en tomar un número pivote para comparar los elementos a su derecha y su izquierda, los derechos son mayores y los izquierdos con los menores a él. Después la lista se divide en sublistas recursivamente para así llegar a ordenar por completo el arreglo.