Задача на сортировку...

[Sota]

Доброго времени суток. Народ, помогите. У меня 10 задач на сортировку. Мне нужен один образец решения хотя бы одной типовой. Пожалуйста помогите. Задача следующая:
"Упорядочить по убыванию элементы главных диагоналей квадратной матрицы С(10,10)." Желательно привести листинг с комментом.
Всем заранее спасибо!

[puporev]

А сколько главных диагоналей у вашей матрицы?

[MaTBeu]

Наверное автор имел ввиду главной и побочной диагоналей.
Могу набросать в консоли на С++.

[puporev]

А может главную и параллельные ей. Бог его знает.

[MaTBeu]

Вот пример. Упорядочивает главную диагональ по убыванию.

//---------------------------------------------------------------------------

#include <iostream>
#include <conio>
#include <stdlib>

//---------------------------------------------------------------------------

using namespace std;

int main(int argc, char* argv[])
{
        int **a, *b;
        a=new int*[10];
        b=new int [10];

        for(int i=0; i<10; i++)
        {
                a[i]=new int[10];
        }
        int k=0;
        for(int i=0; i<10; i++)
                for(int j=0; j<10; j++)
                {
                        a[i][j]=0+rand()%10;
                }
        for(int i=0; i<10; i++)
        for(int j=0; j<10; j++)
        {
                if(i==j)
                        {
                                b[k]=a[i][j];
                                k++;
                        }
        }

        int tmp=0;

        for(int i=0; i<10; i++)
        for(int j=1; j<10; j++)
        {
                if(b[j-1]<b[j])
                        {
                                tmp=b[j-1];
                                b[j-1]=b[j];
                                b[j]=tmp;
                        }
        }
        cout<<"Your matrix:\n";
        for(int i=0; i<10; i++)
        {
                for(int j=0; j<10; j++)
                {
                        cout<<a[i][j]<<' ';
                }
                cout<<"\n";
        }

        cout<<"Your diagonal:\n";

        for(int i=0; i<10; i++)
                cout<<b[i]<<' ';
        cout<<endl;

        getch();
        k=0;
        for(int i=0; i<10; i++)
        for(int j=0; j<10; j++)
        {
                if(i==j)
                {
                        a[i][j]=b[k];
                        k++;
                }
        }

        cout<<"New matrix\n";
        for(int i=0; i<10; i++)
        {
                for(int j=0; j<10; j++)
                {
                        cout<<a[i][j]<<' ';
                }
                cout<<"\n";
        }

        getch();
        return 0;
}
//---------------------------------------------------------------------------

Компилировать в среде Borland C++ Builder 6.