Diferencia clave: clasificación por inserción y clasificación por selección
La clasificación por inserción y la clasificación por selección son dos algoritmos de clasificación utilizados para clasificar una colección de datos. A veces es necesario organizar los datos en un orden específico. Los algoritmos de clasificación son mecanismos para clasificar 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 buscarlos más rápido. Si los números de teléfono en 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 alfabéticamente, sería muy difícil encontrar palabras. Por lo tanto, la clasificación es útil en la vida diaria. En informática, existen algoritmos de clasificación para clasificar una colección de datos. Dos de estos algoritmos son el ordenamiento por inserción y el ordenamiento por selección. La ordenación por inserción es el algoritmo de ordenación que ordena la matriz cambiando los elementos uno por uno. La clasificación por 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 ordena toda la matriz.. La 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.
¿Qué es la ordenación por inserción?
La ordenación por inserción es un algoritmo de ordenación basado en la comparación en el lugar. En este método, la matriz se busca paso a paso. Los elementos sin ordenar se mueven y se insertan en la sublista ordenada de la matriz. El algoritmo de clasificación por inserción se puede explicar con 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 del 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 de la izquierda, es menor que 77. Entonces ambos 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 del lado izquierdo. 44 es menor que 77. Así que esos dos valores se intercambian. Ahora la matriz es 33, 44, 77, 11, 88. Es necesario comparar todos los elementos de la izquierda. Entonces, el 44 se compara con 33. 33 es más pequeño que 44. Por lo tanto, esos elementos no necesitan intercambiarse.
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, por lo que esos dos se intercambian. Ahora la matriz es 33, 44, 11, 77, 88. Al comparar 11 y 44, 11 es menor que 44. Entonces esos dos se intercambian. Ahora las matrices son 33, 11, 44, 77, 88. De nuevo, 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 intercambiar. Finalmente, la matriz ordenada es 11, 33, 44, 77, 88.
Figura 01: Ejemplo de clasificación por inserción
La implementación del ordenamiento por inserción es como se muestra arriba. La matriz inicial fue 77, 33, 44, 11, 88. Después de ordenar, da como resultado 11, 33, 44, 77, 88.
¿Qué es la ordenación por selección?
La ordenación por selección es un algoritmo de ordenación basado en la 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 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 clasificación por selección se puede explicar con 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 menor es 22. Se intercambia con el elemento índice 1st.
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 elemento de índice 2nd.
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 elemento de índice 3rd.
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 el elemento índice 4th.
Ahora la matriz es 11, 22, 33, 44, 66, 88.
Es la matriz ordenada usando el algoritmo de ordenación por selección.
Figura 02: Ejemplo de clasificación por selección
La implementación del ordenamiento por inserción es como se muestra arriba. La matriz inicial fue 77, 33, 44, 11, 88. Después de ordenar, da como resultado 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 clasificación por inserción como la clasificación por selección son algoritmos de clasificación
¿Cuál es la diferencia entre la ordenación por inserción y la ordenación por selección?
Ordenar por inserción frente a Ordenar por selección |
|
| La ordenación por inserción es el algoritmo de ordenación que ordena la matriz cambiando los elementos uno por uno. | La clasificación por 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 toda la matriz está ordenada. |
| Proceso | |
| La ordenación por inserción consiste en ordenar la sublista comparando dos elementos hasta que se ordena toda la matriz. | La ordenación por selección selecciona el elemento mínimo y lo intercambia con la primera posición, nuevamente selecciona el mínimo para el resto y lo cambia a la segunda posición y continúa este proceso hasta el final. |
| Estabilidad | |
| La clasificación por inserción es un algoritmo de clasificación estable. | La clasificación por selección no es un algoritmo de clasificación estable. |
Resumen: clasificación por inserción frente a clasificación por selección
A veces es necesario ordenar los datos. En Ciencias de la Computación, hay algoritmos para ordenar datos. Este artículo discutió los dos algoritmos de clasificación que son la clasificación por inserción y la clasificación por selección. La ordenación por inserción es el algoritmo de ordenación que ordena la matriz cambiando los elementos uno por uno. La clasificación por 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 ordena toda la matriz.. 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.
Descargue el PDF de clasificación por inserción frente a clasificación por selección
Puede descargar la versión en PDF de este artículo y usarla sin conexión según la nota de la cita. Descargue la versión en PDF aquí: Diferencia entre clasificación por inserción y clasificación por selección
