Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/5: Рейтинг темы: голосов - 5, средняя оценка - 5.00
6 / 4 / 2
Регистрация: 15.10.2019
Сообщений: 57

Не работает алгоритм сортировки

06.12.2020, 19:32. Показов 1049. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задание: отсортировать двумерный массив по возрастанию элементов строки
Я написал программу, которая, в теории должна это все сортировать, правда сам алгоритм не выполняется и выдаются просто входные данные. Код писался в кодеблокс. Заранее спасибо.
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
#include <iostream>
#include <stdlib.h>
#include <ctime>
 
using namespace std;
void input(int** x,int n,int m);
void output(int** x,int n,int m);
void work(int **x,int n,int m);
int** sozdaniye(int n, int m);
 
 
 
int main()
{
    int n,m;
    cout <<"Vvedite vashe kolichestvo strok"<< endl;
    cin >>n;
    cout <<"Vvedite vashe kolichestvo stolbcov"<< endl;
    cin >>m;
    int** x;
    x = sozdaniye(n,m);
 
    input(x,m,n);
    output(x,m,n);
    cout << endl;
    work(x,n,m);
    cout << endl;
    output(x,m,n);
    return 0;
}
 
int** sozdaniye(int n, int m)
{
    int **x;
    x = new int *[n];
    for (int i = 0; i < n; i++)
    {
        x[i] = new int [m];
    }
    return x;
}
 
void input(int** x, int n,int m)
{
    for (int i = 0; i < n; i++)
    {
        for(int j = 0; j < m; j++)
        {
            cout <<"Vvedite chislo na "<<j+1<<"-om stolbce, "<<i+1<<"-oi stroke"<<endl;
            cin >>x[i][j];
        }
    }
 
}
 
 
void output(int** x,int n,int m)
{
    cout <<"Vash otsortirovannyi massiv:"<<endl;
    for(int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            cout <<x[i][j]<<' ';
        }
        cout <<endl;
    }
}
 
void work(int **x,int n,int m) // работа над массивом
{
    int o;
    for (int i = 0; i < m; i++)// идём по строкам
    {
        for (int k = i + 1; k < m; k++)
        {
            if (x[n - 1][k] < x[n - 1][i])
            {
                for (int j = 0; j < n; j++)// идём по всем строкам
                {
                    o = x[j][i];
                    x[j][i] = x[j][k];
                    x[j][k] = o;
                }
            }
        }
    }
}
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
06.12.2020, 19:32
Ответы с готовыми решениями:

Не работает алгоритм сортировки
Не работает алгоритм сортировки Ни при заполнении псевдослучайными числами,ни при заранее заданных. Подскажите пожалуйста, в чем...

Не работает алгоритм сортировки динамического массива
Доброе время суток. Пытался написать сортировку к двумерному динамическому массиву (по принципу пузырька, кода я не видели не знаю, все...

Алгоритм быстрой сортировки не работает с большим количеством чисел
Требовалось написать программу с алгоритмами сортировки, затем сравнить эти алгоритмы (но проблема не в этом). Все работает, кроме быстрой...

1
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
06.12.2020, 19:50
Лучший ответ Сообщение было отмечено afdssefwe как решение

Решение

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
#include <iostream>
#include <cstdlib>
#include <ctime>
 
using namespace std;
 
int** Create(int n, int m)
{
      int **a = new int *[n];
    for (int i = 0; i < n; i++)    
        a[i] = new int [m];    
    return a;
}
 
void Random (int** a, int n, int m)
{
    for (int i = 0; i < n; i++)
        for (int j = 0; j < m; j++)
            a[i][j]=rand()%9 + 1;
}
 
void Sort(int **a, int n, int m) 
{
    for (int k = 0; k < n; k++) 
        for (int p = 0; p < m; p++) 
            for (int i = 0; i < n; i++) 
                for (int j = 0; j < m; j++) 
                    if (a[i][j] > a[k][p]) 
                        swap (a[i][j],a[k][p]);
}
 
void Print (int **a, int n, int m)
{
    for(int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)        
            cout << a[i][j] << " ";        
        cout << "\n";
    }    
}
 
void Free (int **a, int n)
{
    for (int i = 0; i < n; i++)
    delete[]a[i];
    delete[]a;
} 
 
int main()
{
    srand((int)time(0));
    int n, m, **a;
    cout << "n="; cin >> n;
    cout << "m="; cin >> m;
    
    a = Create(n,m);
 
    Create(n,m);
    Random(a,n,m);
    cout << "Matrix:\n";
    Print(a,n,m);
    Sort(a,n,m);
    cout << "Sorted matrix:\n";
    Print(a,n,m);
    Free(a,n);
system("pause");
return 0;
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
06.12.2020, 19:50
Помогаю со студенческими работами здесь

Не работает алгоритм сортировки
Добрый день, столкнулся с проблемой при сортировке включениями. - (void) includeSort { NSUInteger i, j; for(i = 1; i &lt;...

Не работает алгоритм поразрядной сортировки
Помогите пожалуйста, не работает алгоритм поразрядной сортировки, не знаю в чем проблема.ShakerSort можете игнорировать, он рабочий. Вот...

Алгоритм сортировки не работает для своего типпа данных
Собтсвенно, скопипастил алгоритм пузырька, проверил на числах 1 - 2 - 3 -4, рабоатет идеально. Для своего типа данных, почему то, он не...

Можете объяснить как работает код и сам алгоритм быстрой сортировки в этом коде?
#include &lt;iostream&gt; #include &lt;ctime&gt; #include &lt;cstdlib&gt; #include &lt;iomanip&gt; using namespace std; void ArrPrint (int...

Реализовать алгоритм быстрой сортировки. Использовать алгоритмы сортировки и binarysearch из Collections
3. Реализовать алгоритм быстрой сортировки. Использовать алгоритмы сортировки и binarysearch из Collections


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru