Red de conocimiento informático - Espacio del host - ¿Cuáles son los métodos de clasificación que utilizamos en la programación? Sólo sé rápido y burbujeante.

¿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