Diferencia entre el orden de inserción y el tipo de selección

Diferencia clave: inserción Ordenar vs sort de selección
 

El orden de inserción y el tipo de selección son dos algoritmos de clasificación utilizados para ordenar una recopilación de datos. A veces es necesario organizar datos en un orden específico. Los algoritmos de clasificación son mecanismos para ordenar un conjunto de datos. En la clasificación, los datos se organizan de acuerdo con un orden numérico o lexicográfico. Si los datos se ordenan correctamente, sería fácil buscar datos más rápido. Si los números de teléfono en un directorio telefónico no están de manera ordenada, entonces sería difícil encontrar un número de teléfono específico. De la misma manera, si las palabras en el diccionario no están dispuestas en el orden alfabético, sería muy difícil encontrar palabras. Por lo tanto, la clasificación es útil en la vida diaria. En informática, hay algoritmos de clasificación para clasificar una recopilación de datos. Dos de estos algoritmos son el tipo de inserción y el tipo de selección. El tipo de inserción es el algoritmo de clasificación que clasifica la matriz cambiando elementos uno por uno. El tipo de selección es el algoritmo de clasificación que encuentra el elemento más pequeño en la matriz e intercambia el elemento con la primera posición, luego encuentre el segundo elemento más pequeño e intercambia con el elemento en la segunda posición y continúa el proceso hasta que se ordene toda la matriz. El diferencia clave Entre el tipo de inserción y el tipo de selección está que Sort de inserción compara dos elementos a la vez, mientras que el tipo de selección selecciona el elemento mínimo de la matriz completa y lo clasifica.

CONTENIDO

1. Descripción general y diferencia de claves
2. ¿Qué es el tipo de inserción?
3. ¿Qué es el tipo de selección?
4. Similitudes entre el tipo de inserción y el tipo de selección
5. Comparación de lado a lado: clasificación de inserción vs Selección de selección en forma tabular
6. Resumen

¿Qué es el tipo de inserción??

Insertion Sort es un algoritmo de clasificación basado en la comparación en el lugar.  En este método, la matriz se busca paso a paso. Los elementos no organizados se mueven e insertan en el sublista ordenado de la matriz. El algoritmo de clasificación de inserción se puede explicar utilizando el siguiente ejemplo.

Por ejemplo, tome la matriz inicial como 77,33, 44,11,88.  En este algoritmo de clasificación, el primer paso es seleccionar el elemento actual.

El elemento actual es 77. El elemento actual se compara con todos los elementos en el lado izquierdo. El 77, es el primer elemento y no hay elementos en el lado izquierdo. El índice de la posición actual es 0.

Entonces el índice de la posición actual se incrementa en 1. Ahora el índice es 1 y el elemento actual es 33. Al compararlo con el elemento a la izquierda, es menor que 77. Entonces ambos valores se intercambian. Ahora 33 está en el índice 0 y 77 está en índice1.

Ahora la matriz es 33, 77, 44, 11, 88.

Nuevamente, el índice se incrementa. El índice es 2, y el elemento actual es 44. Se compara con los elementos en el lado izquierdo. 44 es menos de 77. Entonces esos dos valores se intercambian. Ahora la matriz es de 33,44,77,11,88. Es necesario comparar todos los elementos a la izquierda. Entonces, el 44 se compara con 33. 33 es más pequeño que 44. Entonces, esos elementos no necesitan ser intercambiados.

Ahora la matriz es de 33,44,77,11,88.

Nuevamente, el índice se incrementa. El índice es 3, y el elemento actual es 11. Se compara con todos los elementos de la izquierda. 11 es inferior a 77, por lo que esos dos se intercambian. Ahora la matriz es de 33,44,11,77,88. Al comparar 11 y 44, 11 es inferior a 44. Entonces esos dos están intercambiados. Ahora las matrices son 33,11,44,77,88. De nuevo 11 se compara con 33. 11 es inferior a 33, por lo que esos dos valores se intercambian.

Ahora la matriz es de 11,33,44,77,88.

Incrementar el índice hará el índice a 4.  El valor es 88. Es superior a 77. Entonces, no hay necesidad de intercambiar. Finalmente, la matriz ordenada es de 11,33,44,77,88.

Figura 01: Ejemplo de clasificación de inserción

La implementación del tipo de inserción es como se indica. La matriz inicial fue de 77,33, 44,11,88. Después de la clasificación, le da a la salida 11,33,44,77,88.

¿Qué es el tipo de selección??

Selection Sort es un algoritmo de clasificación basado en comparación en el lugar. Las matrices se dividen en secciones. La parte ordenada está en el extremo izquierdo. La parte sin clasificar está en el extremo correcto. Primero, se debe encontrar el valor más pequeño. Luego se intercambia con el elemento izquierdo. Ahora ese elemento está en la matriz ordenada. Este proceso continúa moviendo el límite de la matriz no organizado de un elemento a la derecha. El algoritmo de clasificación de selección se puede explicar utilizando el siguiente ejemplo.

Por ejemplo, tome la matriz inicial como 77,33, 44,11,88,22.  En este algoritmo de clasificación, se encuentra el más pequeño en la matriz. El elemento más pequeño es 11. Se intercambia con el elemento en el índice 0 de la matriz.

Ahora la matriz es de 11,33,44,77,88,22.

El elemento más pequeño está en el índice 0, por lo que 11 ahora está ordenado. Del resto de elementos, el más pequeño es 22. Se intercambia con el 1^calle elemento índice.

Ahora la matriz es de 11,22,44,77,88,33.

Los elementos 11 y 22 ya están ordenados. Del resto, el valor más pequeño es 33. Se intercambia con los 2^{Dakota del Norte} elemento índice.

Ahora la matriz es de 11,22,33,77,88,44.

Los elementos 11,22 y 33 ya están ordenados. Del resto, el valor más pequeño es 44. Se intercambia con los 3^rd elemento índice.

Ahora la matriz es de 11,22,33,44,88,66.

Los elementos 11,22,33,44 ya están ordenados. Los elementos restantes son 88 y 66. El elemento 66 se intercambia con el 4^th elemento índice.

Ahora la matriz es de 11,22,33,44,66,88.

Es la matriz ordenada usando el algoritmo de clasificación de selección.

Figura 02: Ejemplo de clasificación de selección

La implementación del tipo de inserción es como se indica. La matriz inicial fue de 77,33, 44,11,88. Después de la clasificación, le da a la salida 11,33,44,77,88.

¿Cuál es la similitud entre el tipo de inserción y el tipo de selección??

• Tanto el tipo de inserción como el tipo de selección están clasificando algoritmos.

¿Cuál es la diferencia entre el tipo de inserción y el tipo de selección??

Resumen -Inserción Ordenar vs sort de selección 

A veces es necesario clasificar los datos. En informática, hay algoritmos para clasificar los datos. Este artículo discutió los dos algoritmos de clasificación que son clasificación de inserción y clasificación de selección. El tipo de inserción es el algoritmo de clasificación que clasifica la matriz cambiando elementos uno por uno. El tipo de selección es el algoritmo de clasificación que encuentra el elemento más pequeño en la matriz e intercambia el elemento con la primera posición, luego encuentre el segundo elemento más pequeño e intercambia con el elemento en la segunda posición y continúa el proceso hasta que se ordene toda la matriz. La diferencia entre el orden de inserción y el tipo de selección es que el tipo de inserción compara dos elementos a la vez, mientras que el tipo de selección selecciona el elemento mínimo de la matriz completa y lo clasifica.

Descargar el PDF de Insertion Sort vs Selection Sort

Puede descargar la versión PDF de este artículo y usarla para fines fuera de línea según la nota de cita. Descargue la versión pdf aquí: diferencia entre el orden de inserción y el orden de selección

Referencia:

1.Punto, tutoriales. "Estructuras de datos y clasificación de inserción de algoritmos." Www.punto de tutorial.com, tutorials Point, 8 de enero. 2018.Disponible aquí
2.Clasificación de selección en estructuras de datos | Tutorial de estructura de datos | StudyTonight.  Disponible aquí
3.Teoría. "Selección, inserción y clasificación de burbujas."TheoryApp, 20 de enero. 2014.  Disponible aquí
4.Clasificación de inserción en estructuras de datos | Tutorial de estructura de datos | StudyTonight.  Disponible aquí