Diferencia clave: ordenación por inserción frente a ordenación por selección
La clasificación por inserción y la clasificación por selección son dos algoritmos de clasificación que se utilizan 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 organizan de acuerdo con un orden numérico o lexicográfico. Si los datos están ordenados 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 ordenados, entonces será difícil encontrar un número de teléfono específico. De la misma manera, si las palabras del diccionario no están ordenadas alfabéticamente, será muy difícil encontrar palabras. Por 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 e 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 el ordenamiento por inserción y el ordenamiento por selección es que el ordenamiento por inserción compara dos elementos a la vez, mientras que el ordenamiento por selección selecciona el elemento mínimo de toda la matriz y lo ordena.luego busque el segundo elemento más pequeño e cámbielo con el elemento en la segunda posición y continúe el proceso hasta que se clasifique toda la matriz. La diferencia clave entre el ordenamiento por inserción y el ordenamiento por selección es que el ordenamiento por inserción compara dos elementos a la vez, mientras que el ordenamiento por selección selecciona el elemento mínimo de toda la matriz y lo ordena.luego busque el segundo elemento más pequeño e cámbielo con el elemento en la segunda posición y continúe el proceso hasta que se clasifique toda la matriz. La diferencia clave entre el ordenamiento por inserción y el ordenamiento por selección es que el ordenamiento por inserción compara dos elementos a la vez, mientras que el ordenamiento por selección selecciona el elemento mínimo de toda la matriz y lo ordena.
CONTENIDO
1. Descripción general y diferencia clave
2. Qué es la clasificación por inserción
3. Qué es la clasificación por selección
4. Similitudes entre la clasificación por inserción y la clasificación por selección
5. Comparación lado a lado: clasificación por inserción frente a clasificación por selección en forma tabular
6. Resumen
¿Qué es el ordenamiento por inserción?
La ordenación por inserción es un algoritmo de ordenación basado en comparaciones in situ. En este método, la matriz se busca paso a paso. Los elementos no clasificados se mueven y se insertan en la sublista ordenada de la matriz. El algoritmo de ordenación por inserción se puede explicar mediante 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.
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 ambos valores se intercambian. Ahora 33 está en el índice 0 y 77 está en el í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 del lado izquierdo. 44 es menor que 77. Entonces 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 menor que 44. Por lo tanto, esos elementos no necesitan ser intercambiados.
Ahora la matriz es 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 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. 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 mayor que 77. Por lo tanto, no hay necesidad de cambiar. Finalmente, la matriz ordenada es 11,33,44,77,88.
Figura 01: Ejemplo de clasificación de inserción
La implementación de la ordenación por 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 la clasificación por selección?
La ordenación por selección es un algoritmo de ordenació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 derecho. Primero, se debe encontrar el valor más pequeño. Luego se intercambia con el elemento de la izquierda. Ahora ese elemento está en la matriz ordenada. Este proceso continúa moviendo el límite de matriz sin clasificar de un elemento a la derecha. El algoritmo de ordenación por selección se puede explicar mediante 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 los elementos, el más pequeño es 22. Se intercambia con el 1 st 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º 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ínimo es 44. Se intercambia con la 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 el 4º elemento de índice.
Ahora la matriz es 11,22,33,44,66,88.
Es la matriz ordenada que utiliza el algoritmo de ordenación por selección.
Figura 02: Ejemplo de clasificación por selección
La implementación de la ordenación por 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 el ordenamiento por inserción y el ordenamiento 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 el ordenamiento por inserción y el ordenamiento por selección?
Diferencia del medio del artículo antes de la mesa
Orden de inserción vs Orden de 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.. |
| Proceso | |
| La ordenación por inserción consiste en ordenar la sublista comparando dos elementos hasta que se ordena toda la matriz. | El ordenamiento 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 intercambia por 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: ordenación por inserción frente a ordenación por selección
A veces es necesario ordenar los datos. En informática, existen 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 Orden de inserción vs Orden de selección
Puede descargar la versión PDF de este artículo y usarla para fines sin conexión según la nota de cita. Descargue la versión PDF aquí: Diferencia entre el ordenamiento por inserción y el ordenamiento por selección
