С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/15: Рейтинг темы: голосов - 15, средняя оценка - 4.67
0 / 0 / 1
Регистрация: 14.05.2018
Сообщений: 11
1

Сортировка двумерного массива(матрицы)

27.05.2018, 00:45. Показов 2791. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Сортировка по убыванию методом обмена с флагом перестановки
Вот мой код,он полностью рабочий,только сортирует всю матрицу,а мне нужно только ту область,которая на рисунке
Нету идей как ограничить,помогите
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
84
85
86
87
88
89
90
91
//Методы сортировки
//Массивы динамические двумерные
//Сортировка элементов всех строк двумерного массива целых чисел
//по убыванию
 
#include "stdafx.h"
#include<iostream>
#include <locale.h>
 
using namespace std;
 
typedef int telem;      //определение типа элементов массива
typedef telem *tstr;    //определение типа "указатель на telem"
typedef tstr *tmatr;    //определение типа "указатель на указатель на telem"
 
void inputmatr(tmatr a, int str, int sto);
void outputmatr(tmatr a, int str, int sto);
void sort_obmenF(tmatr a, int str, int sto);
 
 
int main()
{
    int i, j;
    int n;      //число строк матрицы
    int m;      //число столбцов матрицы
    tmatr a;        //объявляется переменная-указатель на указатель на telem
    setlocale(LC_ALL, "Russian");
    cout << "\nВведите количество строк и столбцов матрицы: ";
    cin >> n >> m;
    a = new tstr[n];    
 
    for (i = 0; i < n; i++)     
        *(a + i) = new telem[m];
 
    inputmatr(a, n, m);
    cout << "Исходная матрица:\n";
    outputmatr(a, n, m);
    sort_obmenF(a, n, m);
    cout << "Матрица с отсортированными строками:" << endl;
    outputmatr(a, n, m);
    cout << endl;
    for (i = 0; i < n; i++)
        delete a[i];
    delete a;
    system("pause");
    return 0;
}
 
void inputmatr(tmatr a, int str, int sto)
{
    cout << "Введите построчно через пробел элементы" << endl;
    cout << "двумерного массива размера " << str << "x" << sto << endl;
    cout << "После ввода строки нажимайте <Enter>" << endl;
    for (int i = 0; i < str; i++)
        for (int j = 0; j < sto; j++)
            cin >> *(*(a + i) + j);
}
void sort_obmenF(tmatr a, int str, int sto)
{
    int i, j, k, flag;
    telem z;
    for (i = 0; i < str; i++)
    {
        k = sto;    
        do {
            flag = 0;
            for (j = 0; j < k - 1; j++)
                if (*(*(a + i) + j) < *(*(a + i) + j + 1))
                {
                    z = *(*(a + i) + j);
                    *(*(a + i) + j) = *(*(a + i) + j + 1);
                    *(*(a + i) + j + 1) = z;
                    flag = 1;
                }
            k--;
        } while (flag);
    }
}
void outputmatr(tmatr a, int str, int sto)
{
    int i, j;
    for (i = 0; i < str; i++)
    {
        for (j = 0; j < sto; j++)
        {
            cout.width(2);  //ширина поля выводимого параметра
            cout << *(*(a + i) + j) << ' ';
        }
        cout << '\n';
    }
}
Миниатюры
Сортировка двумерного массива(матрицы)  
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.05.2018, 00:45
Ответы с готовыми решениями:

Сортировка двумерного массива
Дан массив С. Составить алгоритм, который в случае если количество элементов, предшествующий...

Сортировка двумерного массива
Здравствуйте, вот у меня есть массив array. Какими стандартными методами можно отсортировать весь...

Сортировка двумерного массива
Необходимо отсортировать массив сортировкой Шелла с шагом d=N /2^i: в одной программе сортировать...

Сортировка двумерного массива
Массивы

1
7437 / 5029 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
27.05.2018, 01:11 2
скопируйте строки кода отсюда:
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
#include <iostream>
#include <ctime>
using namespace std;
 
int main()
{
    int n;
    cout <<"Enter n: "; cin >>n;
    
      int **a = new int*[n];
    for (int i = 0; i < n; i++)
         a[i]=new int[n];
    
    for (int i = 0; i < n; i++)
    {
    for (int j = 0; j < n; j++)
    {
      a[i][j]=0;
      cout <<a[i][j]<<" ";
    }
    cout <<endl;
    }
    cout <<endl;
    
    for (int i = 0; i < n; i++)    
    for (int j = 0; j < n; j++) 
      if ((i<=j&&i>=n-1-j) || (i>=j&&i<=n-1-j)) a[i][j]=1;    
                
    for (int i = 0; i < n; i++)
    {
    for (int j = 0; j < n; j++)  
    cout <<a[i][j]<<" ";    
    cout <<endl;
    }            
 
    for (int i = 0; i < n; i++)
    delete [] a[i];
    delete [] a;
system("pause");
return 0;
}
0
27.05.2018, 01:11
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.05.2018, 01:11
Помогаю со студенческими работами здесь

сортировка двумерного массива
Помогите пожалуйста упорядочить двумерный массив состоящий из вещественных элементов по возрастанию...

сортировка двумерного массива
помоги отсортировать двумерный массив как в примере пример: 2 4 6 1 2 3...

Сортировка двумерного массива
Задача: Написать код сортировки двумерного массива размерностью m*n. Переставить строки матрицы...

Сортировка двумерного массива
Дан двумерный массив, размерностью N на N. Надо взять отдельно каждую строку и каждый столбец,...


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

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