Сортировка матрицы по возрастанию методом выбора максимума - C++ - Ответ 13623814

//Методы сортировки массивов данных.
//Массивы одномерные статические.
#include<iostream>
#include <locale.h>
 
using namespace std;
 
typedef int telem ;     //определение типа элементов массива
typedef telem *tstr ;   //определение типа "указатель на telem"
typedef tstr *tmatr;    //определение типа "указатель на указатель на telem"
void inputmatr(tmatr a, int n) ;
void outputmatr(tmatr a, int n) ;
void sort_obmenF(tmatr a, int n) ;
void nullMas (tmatr a, int s);
int main()
{ int i, j ;
  int n ;       //число строк матрицы
   tmatr a;     //объявляется переменная-указатель на указатель на telem
  setlocale(LC_ALL,"Russian") ;
  cout << "\nВведите половину массива: " ;
  cin >> n;
  a = new tstr [2*n] ;  //выделение динамической памяти под массив
                    //указателей на строки массива
  for(i = 0; i < 2*n; i++)  //цикл выделения памяти под каждую строку
     *(a + i) = new telem [2*n] ;//каждому элементу массива указателей
                         //на строки присваивается адрес начала
                         //области памяти, выделяемой под строку
  inputmatr(a, 2*n) ;
  cout << "Исходная матрица:\n" ;
  outputmatr(a, 2*n) ;
  sort_obmenF(a, n) ;
  cout << "Матрица с отсортированными строками:" << endl ;
  outputmatr(a, 2*n) ;
  cout << endl ;
 
  nullMas (a,n);
  outputmatr(a, 2*n) ;
//Освобождение динамической памяти
  for(i = 0; i < 2*n; i++)
     delete a[i] ;
  delete a ;
  return 0 ;
}
 
void inputmatr(tmatr a, int n)
{
  for(int i = 0 ; i < n ; i++)
     for(int j = 0 ; j < n ; j++)
     *(*(a + i) + j) = 10 * i + j;
}
//сортировка элементов
void sort_obmenF(tmatr a, int s)
{
 
  int temp;
           for (int j = s-1; j > 0; j--)
            {
                 for (int i = 0; i < 2*s; i++)
 
                {
                    if (a[0][i] < a[0][j])
                    {
                        temp = a[0][j];
                        a[0][j] = a[0][i];
                        a[0][i] = temp;
                        for (int k = 1; k < 2*s; k++)
                       {   temp = a[k][j];
                           a[k][j] = a[k][i];
                          a[k][i] = temp;
                        }
                    }
                }
            }
 
 
     //___________
 
           for (int j = s; j > s*2; j++)
            {
                 for (int i = 0; i < 2*s; i++)
 
                {
                    if (a[0][i] < a[0][j])
                    {
                        temp = a[0][j];
                        a[0][j] = a[0][i];
                        a[0][i] = temp;
                        for (int k = 1; k < 2*s; k++)
                       {   temp = a[k][j];
                           a[k][j] = a[k][i];
                          a[k][i] = temp;
                        }
                    }
                }
            }
 
 
}
 
 
 
void outputmatr(tmatr a,int n)
{ int i, j ;
  for(i = 0; i < n; i++)
     {for(j = 0; j < n; j++)
     {cout.width(2) ;   //ширина поля выводимого параметра
      cout << *(*(a + i) + j) << ' ' ;
     }
      cout << "\n";
     }
}
 
void nullMas (tmatr a, int s)
{
 
    int i, j ;
    for(i=0; i<s-1; i++)
    {
        for(j=i+1; j<2*s-i-1; j++)
        {
            a[i][j]=0;
        }
    }
    for(i=2*s-1; i>s-1; i--)
    {
        for(j=2*s-i; j<i; j++)
        {
            a[i][j]=0;
        }
    }}