Guía de estudio de métodos de ordenación interna

Front

¿Qué es la ordenación interna?

Back

Es un proceso que organiza los elementos de una estructura de datos.

Front

En este algoritmo funciona de la siguiente manera:

• a) Este proceso se repite hasta que la lista esté ordenada.

• b) En cada pasada, al menos un elemento se mueve a su lugar final, por lo que se puede decrementar la última posición comprobada en cada pasada.

• c) El algoritmo es genérico, independiente del tipo de los elementos.

Back

Método de la burbuja

Front

¿Qué es el método de la burbuja?

Back

Es un algoritmo de ordenación que repetidamente pasa a través de la lista, compara elementos adyacentes y los intercambia si están en el orden incorrecto.

Front

¿Qué es el método de inserción?

Back

Es un algoritmo de ordenación que construye una lista ordenada de elementos, insertando cada nuevo elemento en su posición correcta.

Front

¿Qué es el método de selección?

Back

Es un algoritmo de ordenación que divide la lista en dos partes: la parte ordenada y la parte no ordenada, y selecciona el elemento más pequeño de la parte no ordenada para añadirlo a la parte ordenada.

Front

Es un algoritmo de clasificación que ordena una lista de elementos comparando cada par de elementos adyacentes e intercambiándolos si están en el orden equivocado

Back

Método de la burbuja

Front

En este algoritmo, se ordena al mismo tiempo por los dos extremos del vector. 

Back

Burbuja bidireccional

Front

Con base al siguiente código de java que se tiene que modificar para ordenar descendente

Back

Solo se tiene que invertir el operador de mayor que por menor que en la comparación

Front

Con base al siguiente código en java que se tiene que hacer para ordenar letras

Back

Solo se tiene que cambiar el Int por String en el arreglo y las variables de comparación

Front

Mejora el ordenamiento burbuja haciendo un sólo intercambio por cada pasada a través de la lista.

Back

Ordenación por selección