Cómo ordenar matrices en C

Para ordenar los elementos de una matriz, debe tener en cuenta estas dos cosas.

1- El orden en que desea ordenarlo, y

2- El número de elementos en la matriz.

En caso de orden ascendente, la clasificación es básicamente un proceso de colocar el elemento de valor más bajo en el índice más bajo (0) y el elemento de valor más alto en el más alto (n-1 donde el tamaño de la matriz es n). En caso de orden descendente, la escena es inversa. Para esto, la comparación entre los dos elementos se realiza hasta que se logra el resultado deseado. Para esto, hay muchos procesos disponibles que también se conocen como técnicas de clasificación.

El número de elementos es importante para decidir qué técnica de clasificación se debe aplicar. Están disponibles los métodos Bubblesor, Sort Selection, Insertion Sort, Shellsort, Heapsort, Mergesort, Quicksort, etc. Según la estructura de la matriz y el número de elementos, podemos utilizar los algoritmos de ordenación adecuados.

Aquí hay una Introducción a la Clasificación y un video:

Bueno, puedes ordenar una matriz de esta manera

int número [ cualquier tamaño que desee ], i, j;

para (i = 0; i

{

para (j = i + 1; j

{

if (número [i]> número [j])

{

int a = número [i];

número [i] = número [j];

número [j] = a;

}

}

}

Para ordenar las matrices en C, tiene una función qsort en la biblioteca estándar de C, que puede hacerlo por usted. Hay muchos recursos en línea donde puede leer más sobre el uso de qsort() aquí hay un enlace para:

[1] QSort en C

Notas al pie

[1] C qsort () vs C ++ sort () – GeeksforGeeks

Puede aplicar cualquier algoritmo de clasificación, como clasificación rápida, combinación de clasificación … estos son los algoritmos más rápidos para la clasificación.

Mientras tanto, para un menor número de elementos, la clasificación de burbujas puede facilitar las cosas. Le estoy mostrando un programa para ordenar una matriz de 10 elementos usando el ordenamiento de burbujas.

#include
int main ()
{
int arr [] = {4,9,6,1,7,9,3,16,13,55};
int i, j, temp;

para (i = 0; i {
para (j = 0; j {
if (arr [j]> arr [j + 1])
{
t = a [j];
a [j] = a [j + 1];
a [j + 1] = t;
}
}
}

// Ahora imprime tu matriz
}

Hay muchos algoritmos de clasificación que se pueden usar, el más simple es la clasificación de burbujas, otros de los que puede usar son radix, merge, insertion, quick, heap sort. Estos son los más comunes. Para obtener más detalles, puede consultar esto, su excelente artículo.

Algoritmos de clasificación | Wiki Brillante de Matemáticas y Ciencias

Bueno, debe ejecutar dos para bucles, el bucle interno comparará el número y lo intercambiará, si la condición es verdadera.
Tenemos que usar dos bucles para el cortocircuito, porque al usar solo un bucle, solo podemos obtener un número mayor o menor del bucle.

#include

int main () {

int a = 0;

int arr [] = {7,2,1,9,8,0};

para (int i = 0; i <6; i ++)

{

para (int j = 0; j <6-1; j ++)

{

if (arr [j]> arr [j + 1])

{

a = arr [j];

arr [j] = arr [j + 1];

arr [j + 1] = a;

}

}

}

para (int l = 0; l <6; l ++)

{

printf (“% d”, arr [l]);

}

devuelve 0;

}

Existen múltiples algoritmos de ordenación, como la ordenación lineal, la ordenación por inserción, la ordenación por burbujas, la ordenación por selección, la ordenación por fusión, etc.

Hay muchas técnicas para ordenar la matriz en C Depende de la complejidad del tiempo,

ex:

  1. ordenamiento de burbuja
  2. Tipo de selección
  3. Tipo de inserción
  4. ordenación rápida
  5. clasificación de radix
  6. tipo de fusión

y así…

El siguiente es el código para ordenar la matriz usando la técnica de clasificación de burbujas.

para (i = 1; i

{

para (j = 0; j

{

si (a [j]> a [j + 1])

{

temp = a [j];

a [j] = a [j + 1];

a [j + 1] = temp;

}

}

}

donde a [n] es tu matriz. (n es el tamaño de su matriz).

Puede usar la variable temporal para un valor y compararlo con otro valor próximo de la matriz y establecer antes y después de comparar ambos valores que ordenarán las matrices de valor mediante la función c. Eso también se llama función recursiva en términos de lenguaje de programación c.

Hay varios algoritmos disponibles para resolver problemas. Los algoritmos que usará dependerán del tamaño de la matriz o del número de entradas que desee ordenar.

Las matrices se pueden ordenar usando la clasificación rápida o la clasificación de burbujas. De estas dos clasificaciones de burbujas es fácil y simple.