Algoritmos de Ordenamiento

Ordenar datos es una de las tareas más comunes que hace una computadora, pero esta no es una tarea trivial, o que solo se puede realizar de una única forma. A continuación se muestran varios algoritmos para realizar esta tarea.

Métodos

Los algoritmos de ordenamiento presentados tienen una descripción, ejemplo de implementación y la cantidad de pasos promedio y en el peor caso. Además se indica si son estables o no. Aquí estable quiere decir que los elementos con el mismo valor quedan ordenados igual a como estaban antes de ordenar.

Algoritmos de Ordenamiento Comparativos

Los algoritmos de ordenamiento comparativos, como QuickSort, Merge Sort, Bubble Sort y muchos más usan comparaciones entre los elementos para hacer el ordenamiento. Esto es lo que se conoce como ordenamiento comparativo. No todos los algoritmos de ordenamiento requieren comparar, por ejemplo Bead Sort.

Leave a Reply