Debido a que muchos de los algoritmos de ordenación se basan en intercambios, por lo tanto, una ordenación de intercambio de nombres encajaría bien en la ordenación por selección, pero tampoco sería peor para la ordenación de burbujas (intercambiando elementos que están fuera de orden), ordenación rápida (intercambiando un elemento menor que pivotar con uno mayor que pivote), montón (intercambio de elementos de montón para mantener la propiedad de montón), etc. Mergesort sería un ejemplo notable de un algoritmo de clasificación que no se basa en intercambios al menos no de una manera directa, pero entre los mencionados anteriormente todos están realizando el ordenamiento intercambiando algunos elementos, lo que distingue a uno del otro es cómo usan los intercambios, en particular si lo usan de una manera inteligente como el ordenamiento rápido o uno sencillo como el ordenamiento por selección.
¿Por qué el orden de selección no se denomina orden de intercambio?
Related Content
¿Cuál es la solución eficiente para SPOJ CCROSSX?
¿Cómo entender el algoritmo SHA-1? ¿Cuáles son los mejores ejemplos para ello?
¿Recomendaría usar HackerRank para mejorar las habilidades del algoritmo? ¿Por qué?
Casi todos o, de hecho, todos los algoritmos de clasificación implican intercambios, sin intercambios ninguno de ellos realmente funciona.
Entonces, definitivamente no es una buena idea.
Al ordenar una matriz, quiere decir organizarlos en un orden bien definido y para eso obviamente necesita cambiar las posiciones (intercambio).
En el orden de fusión, tal vez no encuentre ese intercambio enunciado para usted, pero realmente intercambia cosas mientras coloca las partes ordenadas en la matriz original
More Interesting
La variación es cuánto cambia su algoritmo dados los nuevos datos. ¿Qué significa esto?
¿Hay un árbol que pueda agregar y eliminar nodos más rápido que AVL?
¿Cuál es el uso en tiempo real de C, C ++, estructuras de datos y algoritmos?
Cómo implementar un hashing sensible a la localidad
¿Desde dónde debo comenzar a aprender los algoritmos necesarios para la programación competitiva?