Diferencia entre la ordenación por inserción y la ordenación por selección

Diferencia Clave - Inserción Ordenar vs Selección Ordenar
 

La clasificación por inserción y la clasificación por selección son dos algoritmos de clasificación utilizados para ordenar una recopilación de datos. A veces es necesario organizar los 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 ordenan de acuerdo con un orden numérico o lexicográfico. Si los datos se ordenan correctamente, sería fácil buscar los datos más rápido. Si los números de teléfono de un directorio telefónico no están ordenados, 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 ordenadas en orden alfabético, sería muy difícil encontrar palabras. Por lo tanto, la clasificación es útil en la vida diaria. En Ciencias de la Computación, hay algoritmos de clasificación para ordenar una colección de datos. Dos de estos algoritmos son la ordenación por inserción y la ordenación por selección. La ordenación por inserción es el algoritmo de clasificación que ordena la matriz desplazando los elementos uno por uno. La selección 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 encuentra el segundo elemento más pequeño y lo intercambia con el elemento en la segunda posición y continúa el proceso hasta que se clasifica la matriz completa . los diferencia clave entre la ordenación por inserción y la ordenación por selección es que la ordenación por inserción compara dos elementos a la vez, mientras que la ordenación por selección selecciona el elemento mínimo de toda la matriz y lo ordena.

CONTENIDO

1. Resumen y diferencia clave
2. ¿Qué es la clasificación por inserción?
3. ¿Qué es selección de selección?
4. Similitudes entre la ordenación por inserción y la ordenación por selección
5. Comparación lado a lado: orden de inserción vs ordenación por selección en forma tabular
6. Resumen

¿Qué es la clasificación por inserción??

La ordenación por inserción es un algoritmo de ordenación basado en comparación en el lugar. En este método, la matriz se busca paso a paso. Los elementos no clasificados se mueven e insertan en la lista secundaria ordenada de la matriz. El algoritmo de ordenación por inserción se puede explicar usando 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..

Luego, 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 de la izquierda, es menor que 77. Entonces estos dos valores se intercambian. Ahora 33 está en el índice 0, y 77 está en el índice 1.

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

De nuevo, 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 menor que 77. Así que esos dos valores son intercambiados. Ahora la matriz es 33,44,77,11,88. Es necesario comparar todos los elementos de la izquierda. Entonces, el 44 se compara con el 33. El 33 es más pequeño que el 44. Por lo tanto, no es necesario intercambiar esos elementos..

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

De nuevo, 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 menor que 77, entonces esos dos son intercambiados. Ahora la matriz es 33,44,11,77,88. Cuando se comparan 11 y 44, 11 es menor que 44. Así que esos dos se intercambian. Ahora las matrices son 33,11,44,77,88. Nuevamente, 11 se compara con 33. 11 es menor que 33, por lo que esos dos valores se intercambian.

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

Incrementar el índice hará que el índice sea 4. El valor es 88. Es más alto que 77. Por lo tanto, no hay necesidad de cambiar. Finalmente, la matriz ordenada es 11,33,44,77,88..

Figura 01: Ejemplo de ordenación por inserción

La implementación de la ordenación de inserción es la anterior. La matriz inicial fue 77,33, 44,11,88. Después de clasificar, da la salida 11,33,44,77,88..

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

La selección de selección es un algoritmo de ordenación basado en comparación en el lugar. Las matrices se dividen en secciones. La parte clasificada está en el extremo izquierdo. La parte sin clasificar está en el extremo derecho. 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 sin clasificar de un elemento a la derecha. El algoritmo 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 de 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 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.^{S t} elemento de índice.

Ahora la matriz es 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 el 2.^{Dakota del Norte} elemento de índice.

Ahora la matriz es 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 el 3.^rd elemento de índice.

Ahora la matriz es 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 los 4^th elemento de índice.

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

Es la matriz ordenada utilizando el algoritmo de selección por selección..

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

La implementación de la ordenación de inserción es la anterior. La matriz inicial fue 77,33, 44,11,88. Después de clasificar, da la salida 11,33,44,77,88..

¿Cuál es la similitud entre la ordenación por inserción y la ordenación por selección??

• Tanto la ordenación por inserción como la ordenación por selección son algoritmos de ordenación.

¿Cuál es la diferencia entre la ordenación por inserción y la ordenación por selección??

Inserción Ordenar vs Selección Ordenar
La clasificación de inserción es el algoritmo de clasificación que ordena la matriz desplazando los elementos uno por uno.	La selección 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 encuentra el segundo elemento más pequeño y lo intercambia con el elemento en la segunda posición y continúa el proceso hasta que se clasifica la matriz completa.
Proceso
La ordenación por inserción consiste en ordenar la lista secundaria comparando dos elementos hasta que toda la matriz esté ordenada.	La selección de selección selecciona el elemento mínimo y lo intercambia con la primera posición, otra vez selecciona el mínimo para el descanso e intercambia la segunda posición y continúa este proceso hasta el final.
Estabilidad
La ordenación por inserción es un algoritmo de clasificación estable..	La selección de selección no es un algoritmo de clasificación estable.

Resumen - Inserción Ordenar vs Selección Ordenar 

A veces es necesario ordenar los datos. En Informática, hay algoritmos para ordenar los datos. Este artículo discutió los dos algoritmos de clasificación que son la ordenación por inserción y la ordenación por selección. La ordenación por inserción es el algoritmo de clasificación que ordena la matriz desplazando los elementos uno por uno. La selección 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 encuentra el segundo elemento más pequeño y lo intercambia con el elemento en la segunda posición y continúa el proceso hasta que se clasifica la matriz completa . La diferencia entre la ordenación por inserción y la ordenación por selección es que la ordenación por inserción compara dos elementos a la vez, mientras que la ordenación por selección selecciona el elemento mínimo de toda la matriz y lo ordena.

Descargar el PDF de Insertion Sort vs Selection Sort

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

Referencia:

1.Point, Tutoriales. “Clasificación de inserción de algoritmos y estructuras de datos”. Www.tutorialspoint.com, Tutorials Point, 8 de enero de 2018.Disponible aquí
2.Selección de clasificación en estructuras de datos | Tutorial de estructura de datos | Studytonight.  Disponible aquí
3.Theoryapp. “Selección, inserción y clasificación de burbujas”. TheoryApp, 20 de enero de 2014.  Disponible aquí
4. Clasificación por inserción en estructuras de datos | Tutorial de estructura de datos | Studytonight.  Disponible aquí