Не могу разобраться как менять строки в масмсиве

[Ker_33rus]

#ifdef HAVE_CONFIG_H
#include <config.h>
#endif

#include <iostream>
#include <cstdlib>

using namespace std;

int main(int argc, char *argv[])
{
int array[5][5];
int i, j, x;
x=array[0][0];
srand(time(NULL));
for (i=0; i<5; i++)
{
for (j=0; j<5; j++)
{
array[i][j]=rand()%10;
cout<<" "<< array[i][j];
}
cout<<endl;
}
printf(" \n");
for(i=1, j=1; i<5, j<5; i++, j++)
{
if (array[i][j]>x)
{
x=array[i][j];
cout<<" "<<array[i][j];
}
}
  return EXIT_SUCCESS;
}

Задание: переставить строки 2-х мерного квадратного массива так, чтобы элементы главной диагонали распологались по убыванию.
Явно не хватает чего-то в if, объясните как строки менять, скоррее всего этого и не хватает
Помогите пожалуста...

[Sazary]

объясните как строки менять

for(j=0; j<5; j++)
 {
  x = array[a][j];
  array[a][j] = array[b][j];
  array[b][j] = x;
 }

Меняет местами строки с номерами a и b.

Сначала решите задачу "на бумаге" и составьте алгоритм работы.
Задача сводится к сортировке строк по элементам главной диагонали.
На примере линейной:

for(i=0; i<4; i++)
 for(j=i+1; j<5; j++)
  if(array[i][i]<array[j][j])
   { меняем строки местами }

[Ker_33rus]

Спасибо, прицип понял, но реализовать пока не получается, помогите мне, а да еще когда запускаеь прогу компилятор выдает числа полученного масива какието 5-ти значные и пишет ошибку сигментирования

#ifdef HAVE_CONFIG_H
#include <config.h>
#endif

#include <iostream>
#include <cstdlib>

using namespace std;

int main(int argc, char *argv[])
{
int array[5][5];
int i, j, x, a, b;
a=0;
b=0;
x=array[0][0];
srand(time(NULL));
for (i=0; i<5; i++)
{
for (j=0; j<5; j++)
{
array[i][j]=rand()%10;
cout<<" "<< array[i][j];
}
cout<<endl;
}
printf(" \n");
for(i=0; i<4; i++)
 for(j=i+1; j<5; j++)
  if(array[i][i]<array[j][j])
{
for(j=0; j<5; j++)
 {
  x = array[a][j];
  array[a][j] = array[b][j];
  array[b][j] = x;
cout<<" "<< array[a][j];
a++;
b=a+1;
 }
cout<<endl;
}
  return EXIT_SUCCESS;
}

[Sazary]

Так, я немного поторопился.. Там не так просто будет. Ведь элемент диагонали зависит от положения строки.

Самое примитивное решение, которое иногда будет работать - это поставить первой строку, у которой первый элемент будет максимальным среди элементов того же столбца.
Затем второй поставить строку, у которой вторым элементом будет максимум среди элементов этого столбца, расположенных ниже этой (второй) строки, а также который будет меньше, чем предыдущий элемент на диагонали. И так далее. То есть примерно такое:

for(i=0; i<5; i++)
 {
  mx = i;
  for(j=i; j<5; j++)
   if(array[j][i]>array[mx][i] && (i==0 || array[j][i]<=pred))
     mx = j;
  for(j=0; j<5; j++)
   {
    x = array[i][j];
    array[i][j] = array[mx][j];
    array[mx][j] = x;
   }
  pred = array[i][i];  
 }

Но тут нужно делать по-другому. У меня просто сейчас нет времени. Так что попробуйте придумать алгоритм.

[Ker_33rus]

Sazary, в любом случае спасибо за помощь и объяснение, постараюсь придумать