Red de conocimiento informático - Material del sitio web - ¿Cómo ordenar una matriz y generarla usando programación?

¿Cómo ordenar una matriz y generarla usando programación?

Programación usando el método de clasificación de burbujas:

Explicación:

1. El primer bucle for: use el bucle de matriz para ingresar 4 variables.

2. El segundo bucle for: El significado de este bucle es que si a[0]gt;a[1], los valores de las dos variables se intercambian y comparan secuencialmente usando el bucle. Lo que se debe tener en cuenta es ilt; 3, porque contiene i 1 y el valor máximo de i es 2, es decir, el valor máximo de i 1 es 3.

3. El tercer bucle for: utilice el bucle para generar la matriz ordenada en secuencia, agregando un espacio para cada salida para facilitar la distinción.

Información ampliada:

El método de clasificación de burbujas comienza desde el principio de la matriz, compara continuamente el tamaño de dos elementos adyacentes e intercambia los valores de los dos elementos para haz el más grande Los elementos se mueven gradualmente hacia atrás hasta el final de la matriz.

Después de la primera ronda de comparación, se puede encontrar el elemento más grande y moverlo a la última posición. Después de la primera ronda, continúa con la segunda ronda. Aún comenzando la comparación desde el principio de la matriz, deje que los elementos más grandes retrocedan gradualmente hasta el penúltimo elemento de la matriz.

Después de la segunda ronda de comparación, se puede encontrar el segundo elemento más grande y colocarlo en la penúltima posición.

Por analogía, después de n-1 (n es la longitud de la matriz) rondas de "burbuja", se pueden organizar todos los elementos.