C program to sort all elements of a 4x4 matrix?

Answer 1

This type of sorting can b performd by simply transferring all the matrix elements in a single dimension array of 1X16 size and then sorting this array and then transferring the elements back to 4X4 matrix.

You can also treat the 4x4 matrix as a simple array using pointers and, thus, not need to transfer from matrix to array and back.

Example, using ellipses (...) to simulate indentation for clarity...

int matrix[4][4] = {...some values...}

int *element;

int flag = 1;

while (flag == 1) { /* simple bubble sort */

... flag = 0;

... /* loop from first element to next to last element */

... for (element = &matrix[0][0]; element < &matrix[3][3]; element ++) {

... ... if (*element > *(element + 1)) {

... ... ... flag = 1;

... ... ... *element ^= *(element + 1); /* exclusive or swap */

... ... ... *(element + 1) ^= *element;

... ... ... *element ^= *(element + 1);

... ... }

... }

}