Вот демонстрационная программа, состоящая из двух кодовых блоков. В первом кодовом блоке показывается, как можно отсортировать массив, используя стандартную функцию qsort
, а во втором кодовом блоке массив сортируется методом выборки.
#include <stdlib.h>
#include <stdio.h>
int cmp( const void *p1, const void *p2 )
{
int x = *( int * )p1;
int y = *( int * )p2;
return ( y > x ) - ( x > y );
}
#define N 4
int main( void )
{
{
int a[N][N] =
{
{ 1, 7, 5, 3 },
{ 5, 4, 2, 0 },
{ 2, 3, 9, 8 },
{ 4, 1, 3, 2 }
};
for ( size_t i = 0; i < N; i++ )
{
for ( size_t j = 0; j < N; j++ ) printf( "%d ", a[i][j] );
printf( "\n" );
}
printf( "\n" );
qsort( a, N, sizeof( int[N] ), cmp );
for ( size_t i = 0; i < N; i++ )
{
for ( size_t j = 0; j < N; j++ ) printf( "%d ", a[i][j] );
printf( "\n" );
}
printf( "\n" );
}
{
int a[N][N] =
{
{ 1, 7, 5, 3 },
{ 5, 4, 2, 0 },
{ 2, 3, 9, 8 },
{ 4, 1, 3, 2 }
};
for ( size_t i = 0; i < N; i++ )
{
for ( size_t j = 0; j < N; j++ ) printf( "%d ", a[i][j] );
printf( "\n" );
}
printf( "\n" );
for ( size_t i = 0; i < N; i++ )
{
size_t max = i;
for ( size_t j = i + 1; j < N; j++ )
{
if ( a[max][0] < a[j][0] ) max = j;
}
if ( max != i )
{
for ( size_t j = 0; j < N; j++ )
{
int tmp = a[max][j];
a[max][j] = a[i][j];
a[i][j] = tmp;
}
}
}
for ( size_t i = 0; i < N; i++ )
{
for ( size_t j = 0; j < N; j++ ) printf( "%d ", a[i][j] );
printf( "\n" );
}
printf( "\n" );
}
}
Вывод программы на консоль:
1 7 5 3
5 4 2 0
2 3 9 8
4 1 3 2
5 4 2 0
4 1 3 2
2 3 9 8
1 7 5 3
1 7 5 3
5 4 2 0
2 3 9 8
4 1 3 2
5 4 2 0
4 1 3 2
2 3 9 8
1 7 5 3