¿Por qué el orden de selección no se denomina orden de intercambio?

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.

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?

¿Cuál es la mejor manera de analizar un currículum en los campos de la base de datos? ¿Qué hacer si tiene muchos currículums y necesita que los datos se extraigan en elementos individuales que se pueden colocar en una base de datos?

¿Cómo podemos dividir un conjunto dado de números (posiblemente negativos) en dos partes que tienen el mismo promedio?

Dado un volumen que consiste en un número de ubicaciones dentro de un espacio tridimensional definido, y a cada una de estas ubicaciones se le asigna algún número, ¿hay alguna métrica obvia que se pueda aplicar que mida la complejidad de la distribución de las mediciones?

¿Cuál es el enfoque algorítmico para encontrar el tamaño de la submatriz rectangular máxima que tiene todos los 1 de una matriz que contiene 0 y 1?

¿Cómo pruebo que un tipo de matriz N de longitud basada en comparación no se puede hacer en tiempo O (N) en el peor de los casos?

¿Hay un árbol que pueda agregar y eliminar nodos más rápido que AVL?

¿Por qué la mayoría de las entrevistas de empresas basadas en productos están obsesionadas con los algoritmos en lugar de las habilidades reales de resolución de problemas?

Cómo tomar una matriz 1d y convertir la matriz en una matriz 2d en una función c ++ para que la matriz ahora sea 2d en main ()

¿Por qué se garantiza que la liebre y la tortuga se encontrarán en el algoritmo de detección de ciclos de Floyd?

¿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?

¿Cuáles son las diferencias entre los algoritmos que realizan la búsqueda en un gráfico y los algoritmos que realizan la búsqueda en un árbol?

¿Qué tipo de algoritmos han escrito los ingenieros de Facebook para que funcione la búsqueda de gráficos de Facebook?