Cómo ordenar matrices en la programación c

Con la programación en C, los ordenadores están diseñados para llevar a cabo de forma rápida y alegremente tareas aburridas, como ordenar una matriz. De hecho, les encanta hacer tanto que " la clase " es un concepto básico de la computadora en la que muchas teorías y los algoritmos se han escrito. Es un tema snoozer real si no eres un Mentat o un nativo del planeta Vulcano.

El tipo más simple es el ordenamiento de burbuja, que no sólo es fácil de explicar y comprender, pero también tiene un nombre divertido. También muestra mejor la filosofía matriz de clasificación de base, que es intercambiar valores entre dos elementos.

Supongamos que estás ordenar una matriz de modo que los valores más pequeños se muestran primero. Si array [2] contiene el valor 20, y la matriz [3] contiene el valor 5, estos dos elementos tendrían que cambiar los valores. Para que esto ocurra, se utiliza una variable temporal en una serie de declaraciones que se parece a esto:

temp = array [2] - / * Ahorra 20 en temp * / array [2] = array [3] - / * Tienda 5 en conjunto [2] * / matriz [3] = TEMP- / * Poner 20 en conjunto [ 3] * /

En una especie de burbuja, cada elemento de la matriz se compara con cualquier otro elemento de la matriz en una secuencia organizada. Cuando un valor es mayor (o menor) que otro, se intercambian los valores. De lo contrario, la comparación continúa, perseverante a través de cada posible permutación de las comparaciones de la matriz. Una Burbuja Ordenar demuestra.

UNA ESPECIE DE BURBUJAS

#include TAMAÑO #define 6int main () {int burbuja [] = {95, 60, 6, 87, 50, 24} -INT interior, exterior, temperatura, x - / * Mostrar matriz original * / puts ("matriz original : ") - para (x = 0-x burbuja [interno]) {temp = burbuja [exterior] -bubble [exterior] = burbuja [interno] -bubble [interno] = temp -}}} / * Mostrar gama ordenados * / puts ("matriz ordenada:") - para (x = 0-x

Una Burbuja Ordenar es largo, pero es fácilmente dividido en tres partes, cada una dirigida por un comentario:

• Líneas 10 a 14 muestran la matriz original.

• Líneas 16 a 28 ordenar la matriz.

• Líneas 30 a 34 muestran la matriz ordenada (duplicación de líneas 10 a 14).

El tamaño constante se define en la línea 3. Esta directiva le permite cambiar fácilmente el tamaño de la matriz en caso de que vuelva a utilizar el código de nuevo más tarde (y usted).

La clase en sí implica bucles for anidados: un bucle exterior y un bucle interno. El lazo externo marcha por toda la matriz, un paso a la vez. El bucle interno toma su posición de un elemento mayor en la matriz y se abalanza a través de cada valor individual.

Ejercicio 1: Copie el código fuente de una burbuja Ordenar en su editor y crear un nuevo proyecto, ex1213. Genere y ejecute.

Ejercicio 2: Usando el código fuente de una burbuja Ordenar como punto de partida, crear un programa que genera 40 números aleatorios en el rango de 1 a 100 y almacena estos valores en una matriz. Muestra la matriz. Clasificar esa matriz. Mostrar los resultados.

Ejercicio 3: Modificar el código fuente del Ejercicio 2, de modo que los números están ordenados en orden inverso, de mayor a menor.

Ejercicio 4: Escriba un programa que ordena el texto en la cadena de 21 caracteres " C La programación es divertido "!