Матрица

[Rokky]

Есть матрица (N+15)x(N+15). Нужно отсортировать главную диагональ, числа генерировать случайно в интервале [-N-15; N+15]. В приложенном скрине видим, что матрица не 19х19 (как требуется при n=4, т.к. matrix_size=n+15), а непонятно какая. Доходит до сортировки и начинает ругаться. Что тут можно исправить?


Вот код:

// matrix2.h - файл с прототипами функций
int**create (int coll, int row);
int sort (int**matr, int coll, int row);
void show (int**matr, int coll, int row);

// matrix2.cpp - файл реализации функций
#include <iostream>
#include "matrix2.h"
using namespace std;
int **create (int coll, int row)
{
	// row - строки
	// coll - столбцы

	int **matrix;
	matrix = new int *[row];
	int n=0;
	
	
      for (int i=0; i<row; i++)
	  {
         matrix[i] = new int [coll]; 
	  }

		for (int i=0; i<row; i++)
			{
				for (int j=0; j<coll; j++)
				{
					matrix[i][j] = rand()%(n+15);

						if(rand()%2==0)
							{
								matrix[i][j]=matrix[i][j]*(-1);
							}  
				}
	
			}

	return matrix;
}


int sort (int**matr, int coll, int row)
{
	int matrix_size;
	int n =0;
	int per;
	matrix_size = n+15;

	 for(int i=0; i<matrix_size-1; i++)
                {
					for(int j=0; j<matrix_size-1; j++)
					{
	                    if(matr[row][coll]>matr[row+1][coll])
                    {
                        per = matr[row][coll];
                        matr[row][coll] = matr[row+1][coll];
                        matr[row+1][coll] = per;
                    }
					}
                }
	 return per;
}
	
void show (int **matrix, int coll, int row)

{
	for (int i=0; i<row; i++)
	{
		for (int j=0; j<coll; j++)
		{
			cout<<matrix[i][j]<<'\t';
		}
		cout<<'\n';
	}
}

// lab2.cpp - главный файл
#include <iostream>
#include "matrix2.h"
using namespace std;
int main ()
{
	int row, coll, n, s, **matr;


		cout<<"Vvedite luboe chislo N  :";
		cin>>n;
		row = n + 15;			
		coll = n + 15;
		matr = create (coll, row);	
		cout << "Ishodnaja matrica  :"<<'\n';
		show (matr, coll, row);
		cout << "Sortirovka matricu  :"<<'\n';
		s = sort (matr, coll, row);
	system ("pause");
	return 0;
}

[Igor95]

Вышли за пределы массива.

Здесь

if(matr[row][coll]>matr[row+1][coll])

[Stilet]

Сортировка:

void sort (int**matr, int coll, int row)
{
	int per;

	 for(int i=0; i<row-1; i++)
                {
					for(int j=0; j<coll-1; j++)
					{
	                    if(matr[i][i]>matr[j][j])
                    {
                        per = matr[i][i];
                        matr[i][i] = matr[j][j];
                        matr[j][j] = per;
                    }
					}
                }
	 return;
}

И майн:

int main()
{
int row, coll, n, s, **matr;


		cout<<"Vvedite luboe chislo N  :";
		cin>>n;
		row = n + 5;
		coll = n + 5;
		matr = create (coll, row);
		cout << "Ishodnaja matrica  :"<<'\n';
		show (matr, coll, row);
		cout << "Sortirovka matricu  :"<<'\n';
		sort (matr, coll, row);
		show (matr, coll, row);
	system ("pause");
	return 0;
}

Если я правильно понял условие.

[Rokky]

Спасибо огромнейшее! Все работает!
Только один вопрос, чисто для себя уяснить: почему в отсортированной матрице последний столбец не меняется? я имею ввиду последнюю сточку последнего столбца. Вот тут на скрине по главной диагонали идет 12 9 5 2 -8 -12 и 0 (?)

[BDA]

А так?

void
sort(int **matr, int col, int row)
{
    int per;
    int p = min(col, row);
    for (int i = 0; i < p - 1; ++i)
        for (int j = i + 1; j < p; ++j)
            if(matr[i][i] > matr[j][j]) {
                per = matr[i][i];
                matr[i][i] = matr[j][j];
                matr[j][j] = per;
            }
}

[Igor95]

Тут любой алгоритм сортировки подойдет, главное правильно работать с индексами

[Nuklon]

// сортировка Шелла, только для квадратных матриц
void shell_msort(int** mat, int N) {
       int j, nmin;
       for(int m = N / 2; m > 0; m /= 2) {
               for(int k = 0; k < m; k++) {

                       for(int i = m + k; i < N; i += m) {
                                nmin = mat[i][i];
                                 j     = k;
                                while((j < i) && (mat[j][j] < nmin))
                                          j += m;

                                for(int p = i - m; p >= j; p -= m)
                                         mat[p + m][p + m] = mat[p][p];
                                mat[j][j] = nmin;
                       }
              }
      }
}

[Rokky]

BDA, извините, не могли бы вы обьяснить эту сортировку словесно?

[BDA]

Берется i элемент и сравнивается со всеми, идущими за ним. Если нужно, то меняется местами с j-ым. Все элементы до i-того отсортированы.