¿Cuáles son los métodos de clasificación que utilizamos en la programación? Sólo sé rápido y burbujeante.
1. Clasificación de selección (orden ascendente)
Ideas básicas:
1) Para una secuencia de n números (almacenados en la matriz a(n)), seleccione el número más pequeño, intercambie posiciones con el primer número;
2) Excepto el primer número, seleccione el número más pequeño entre los n-1 números restantes e intercambie posiciones con el segundo número
3) Por analogía, después de seleccionar n-1 veces, la secuencia se ha organizado en orden ascendente.
Fusionar clasificación (fusionar dos matrices ordenadas A y B en otra matriz ordenada C, en orden ascendente)
Idea básica:
1) Primero, tome el primer elemento en cada una de las matrices A y B para comparar, y coloque el elemento más pequeño en la matriz C
2) Tome el siguiente elemento de la matriz donde está el elemento más pequeño y colóquelo en el otro; matriz Compare los elementos más grandes después de la última comparación y repita el proceso de comparación anterior hasta que se ordene una matriz primero.
3) Copie los elementos restantes de la otra matriz en la matriz C y la ordenación por combinación es; terminado.
Método de inserción
Inserte un número en una secuencia ordenada y la secuencia permanecerá ordenada después de la inserción.
Idea básica: n números ordenados (de pequeño a grande) ) se almacena en la matriz a(1)-a(n), el número x que se insertará. Primero determine la posición P donde se inserta x en la matriz