ALGORITMOS DE ORDENAMIENTO

MO

RIT

GO

Al

DE ORDENAMIENTO

Ahora aprenderas a utilizar 4 métodos rápidos para ordenar listas conforme a selección, inserción, burbuja y el Quicksort.

Clic en cada recuadro de la palabra ALGORITMO para iniciar.

INICIO

Al

Ordenamiento por selección

Consiste en encontrar el elemento más pequeño en toda la lista y agregarlo a una nueva lista. Luego se debe encontrar el elemento más pequeño entre los que quedaron y lo agregamos a la nueva lista que acabamos de crear. Este proceso se repite hasta que se a quitado todos los elementos de la lista y ordenado en una nueva lista.

CLIC EN EL FOCO PARA VER EL EJEMPLO

INICIO

GO

Ordenamiento es por Inserción

Consiste en eliminar un número de un grupo de números que no han sido ordenados e insertarlos en su posición correcta en una nueva lista. Con cada inserción, el grupo de objetos no ordenados se reduce y la nueva lista de objetos ordenados crece, hasta que todos los objetos están ordenados. Este proceso es similar que ordenar cartas de una baraja o nombres por orden alfabético.

CLIC EN EL FOCO PARA VER EL EJEMPLO

INICIO

RIT

Ordenamiento de Burbuja

Consiste en recorrer la lista una y otra vez de izquierda a derecha, intercambiando las parejas de menor a mayor que se encuentran juntos y que están en el orden incorrecto. La lista estará completamente ordenada cuando no haya ningún intercambio al recorrer la lista.

CLIC EN EL FOCO PARA VER EL EJEMPLO

INICIO

MO

Método de Quicksort

Se basa en una técnica en la que sucesivamente divides una lista en partes más pequeñas, aquí cabe la frase “divide y vencerás”.

CLIC EN EL FOCO PARA VER EL EJEMPLO