algoritmos


Ordenar un conjunto de elementos de una lista es una tarea que se presenta con frecuencia en la programación. A menudo, un ser humano puede realizar esta tarea de forma intuitiva. Sin embargo, unprograma de computadora debe seguir una secuencia de instrucciones exactas para lograrlo. Esta secuencia de instrucciones se llama algoritmo. Un algoritmo de ordenamiento es un método que puedeutilizarse para colocar una lista de elementos en una secuencia ordenada. La secuencia de ordenamiento está determinada por una clave. Existen varios algoritmos de ordenamiento y difieren en cuanto a sueficiencia y rendimiento. Algunos algoritmos importantes y conocidos son el ordenamiento de burbuja, ordenamiento por selección, por inserción y el de ordenamiento rápido.
Ordenamiento de burbuja
Elalgoritmo de ordenación de burbuja funciona intercambiando repetidamente los elementos adyacentes que no están en orden, hasta que toda la lista de elementos esté en secuencia. De esta manera, loselementos pueden observarse como formando burbujas en la lista según sus valores claves. La ventaja principal del ordenamiento de burbuja es que es muy popular y fácil de implementar. Además, en este tipode ordenamiento, los elementos se intercambian sin utilizar almacenamiento temporal adicional, de modo que el espacio requerido es el mínimo. La principal desventaja del ordenamiento de burbuja es elhecho de que no se comporta adecuadamente con una lista que contenga un número grande de elementos. Esto se debe a que este ordenamiento requiere n al cuadrado de pasos de procesamiento para cada nnúmero de elementos a ser ordenados. Como tal, este tipo de ordenamiento es más apropiado para la enseñanza académica pero no para aplicaciones de la vida real.

Ordenamiento por selección
Elordenamiento por selección funciona pasando repetidamente por la lista de elementos, cada vez seleccionando un elemento según su ordenamiento y colocándolo en la posición correcta en la secuencia. La...