9 / 9 / 1
Регистрация: 15.10.2020
Сообщений: 97
1

Сортировка квадратной матрицы по схеме

15.12.2020, 17:09. Показов 273. Ответов 0

Author24 — интернет-сервис помощи студентам
Алгоритм должен отсортировать левый нижний угол квадратной матрицы от большего к меньшему. Сортировка матрицы - гномья.
Т.е.
Было:
1 2 3 4
5 6 7 1
0 1 4 7
2 9 4 0
Стало:
1 2 3 4
5 6 7 1
2 9 4 7
0 1 4 0


Вот, что я попытался сделать. Кто-то может отредактировать? Мне не совсем понятно, как это сделать...
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
#include <iostream>
#include <time.h>
#include <stdio.h>
#include <windows.h>
#include <conio.h>
#include <string.h>
#include <algorithm>
 
using namespace std;
 
 
int main()
{
 setlocale(LC_ALL, "Russian");
    system("cls");
    srand(time(0)); 
    
    int n;
    cout << "Размер квадратной матрицы: ";
    cin >> n; 
    int mass[n][n];
    
    cout << "\nМетод сортировки: гномы \nСозданный массив "<< n<<"x"<< n<<":\n";
    for (int i = 0; i < n; i++){
        for (int j = 0; j < n; j++){
        mass[i][j]=rand()%10 - 3;
        cout << mass[i][j] << " ";  
        }
        cout << endl;
    }
    
    //сортировка
    
        int i,j,k,w; 
        
        int tmp = 0;
    
    
    i = 1;
    j = 2;
    
    k = 1;
    w = 2;
    
   int  min=(n/2); //???
    
    while(i<n){
 
if ((i-1)>min && (j>min))
        if (mass[i-1][k-1]>=mass[i][k]){
 
            i=j;
            j=j+1;
            
            k=w;
            w=w+1;
 
        }
        else {
            swap (mass[i-1][k-1], mass[i][k]);
 
        i--;
        k--;
        if(i==0){
 
            i=j;
            j=j+1;
            
            k=w;
            w=w+1;
 
        }
    }
}
    cout << "\nОтсортированный массив "<< n<<"x"<< n<<":\n";
    for (int i = 0; i < n; i++){
        for (int j = 0; j < n; j++){
        cout << mass[i][j] << " ";  
        }
        cout << endl;
    }
    return 0;
}
Заранее говорю огромное спасибо, если вы откликнитесь.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.12.2020, 17:09
Ответы с готовыми решениями:

Сортировка квадратной матрицы по схеме
Нужно отсортировать снизу вверх каждый столбец от меньшего к большему вот условия задачи: 1 -&gt;...

Сортировка квадратной матрицы заполненной случайными числами по схеме
Помогите найти ошибку. Я знаю что ошибка только в функции SortMatrix, я скинул весь код чтоб было...

Реализовать программу вычисления суммы элементов квадратной матрицы по заданной схеме
реализовать программу вычисления суммы элементов матрицы 15х15 (целые числа)

Сортировка квадратной матрицы
Сортировка матрицы учитывая главную и побочную дигонали. Прошу помочь срочно

0
15.12.2020, 17:09
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.12.2020, 17:09
Помогаю со студенческими работами здесь

Сортировка строки квадратной матрицы методом вставки
Помогите пожалуйста. Данная программа генерирует массив, после в определенной области ищет...

Отсортировать по убыванию последнюю строку квадратной матрицы (сортировка Шелла)
Здравствуйте Передомной постала такая задача: надо вывести и отсортировать по убыванию последнюю...

Заполнение квадратной матрицы по схеме
Составить алгоритм и программу заполнения квадратной матрицы по схеме (Турбо Паскаль). вообщем...

Переставить блоки квадратной вещественной матрицы по схеме
Пусть дана вещественная квадратная матрица порядка 2n. Получите новую матрицу, переставляя ее блоки...

Написать функцию для заполнения квадратной матрицы по заданной схеме возрастающей последовательностью чисел
Написать функцию для заполнения квадратной матрицы размерностью nxn по схеме возрастающей...

Написать функцию заполнения квадратной матрицы возрастающей последовательностью целых чисел по заданной схеме
Написать функцию для заполнения квадратной матрицы размерностью n × n возрастающей...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru