El algoritmo es un conjunto de operaciones que permite la solución a determinado problema.
Este conjunto puede expresarse de diferentes formas:
1.- Código de programación
2.- Pseudolenguaje
3.- Diagramas
Los algoritmos siempre deben realizarse de forma de que sean mas eficientes basándose en ciertos criterios:
– Tiempos de ejecución
– Espacio de memoria
– Facilidad de lectura
– Rapidez de codificación
El tiempo e ejecución debe ser mejorado haciendo los códigos menos complejos, mejorando la calidad, disminuyendo el tamaño y aumentando la rapidez de la maquina.
1.- Burbuja
El algoritmo de Burbuja compara un elemento con el siguiente, si este es menos entonces intercambian posición. Estas comparaciones parten desde el primer elemento hasta el último. Esto se repide de forma concecutiva.
2.- Quick Sort
Se elige un elemento, el cual se llamara pivote. Luego se agrupan todos los menores que el pivote al lado izquierdo y a todos los mayores al lado derecho. Una vez terminado esto el pivote ya esta situado en el lugar correcto de la lista. Esto se repite concecutivamente.
3.- Shell Sort
Este ordenamiento hace que el arreglo se divida en sub arreglos y comparando los primeros elementos de cada arreglo. Esto se repite hasta que se ordenen todos los elementos del arreglo.
4.- Selection Sort
Este ordenamiento busca el elemento con menor valor de la lista y lo coloca en la primera posición del vector. Luego busca el siguiente elemento con menor valor y lo coloca en la segunda posición. Esto sigue sucesivamente hasta que se ordena completamente el vector desde la primera a la última posición.
5.- Insertion Sort
Se selecciona un elemento y lo compara con el anterior. Si no hay un elemento anterior se toma el siguiente elemento. Si el elemento seleccionado es menor al anterior se intercambia de posicion y se sigue comparando hasta que llegue a compararse con el primer elemento.
hmginformatica 