Сортировка матрицы по убыванию суммы значений ее элементов

Санкт-Петербургский Государственный

Политехнический Университет

Факультет Технической Кибернетики

Кафедра Системного

анализа и управления

Задание № 1

По информатике

Тема: Сортировки.

		Выполнил: студент группы 1082/2 Ефремов В.А. Проверил: асс. кафедры САИУ Хлопин Сергей Владимирович
	Санкт-Петербург 2005г.

 

1.Задание:

Дана матрица A[ M,N ]. Упорядочить каждую строку матрицы по убыванию суммы значений элементов матрицы

2. Текст программы:

#include <time.h>

#include <stdlib.h>

#include <iomanip>

#include <iostream.h>

#include <math.h>

#include <conio.h>

using namespace std;

int x, y;

int temp_matrix;

int matrix[100][100];

int massive[100];

int counter;

int main()

{             

int select[100];

int insert[100];

int bubble[100];

int shellk[100];

int quick1[100];

int quick2[100];

int matrix_select[100][100];

int matrix_insert[100][100];

int matrix_bubble[100][100];

int matrix_shellk[100][100];

int matrix_quick1[100][100];

int matrix_quick2[100][100];

//------------------------------ îïðåäåëåíèå ðàçìåðîâ ìàòðèöû ------------------------------------

                cout << "Enter number of lines in matrix: ";

                cin >> y;

                cout << "Enter number of columns in matrix: ";

                cin >> x;

    cout << "\n";

    cout << " *** Matrix *** " << "\n";

                cout << endl;

//------------------------------ ñîçäàíèå ìàòðèöû ------------------------------------------------

                srand((unsigned)time(NULL));

                int i, j;

                for(i = 0 ; i < y ; i ++)

                {

                               for(j = 0; j < x ; j ++ ) 

                               {

                                               matrix[i][j] = rand()%10;

                                               cout << " " << matrix[i][j] << " ";

                                               matrix_select[i][j] = matrix[i][j];

                                               matrix_insert[i][j] = matrix[i][j];

                                               matrix_bubble[i][j] = matrix[i][j];

                                               matrix_shellk[i][j] = matrix[i][j];

//                                            matrix_quick1[i][j] = matrix[i][j];