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

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

08.04.2019, 12:55. Показов 1208. Ответов 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
#include <iostream>
using namespace std;
 
 
int sort(int *a[], int n, int m) {
    cout << "\n";
    int y, z = 0;
    for (int i = 0; i < m; i++) {
        cout << "\n";
        for (int i = 0; i < n; i++) {
            cout << "\n";
            for (int j = 0; j < m; j++) {
                cout << a[i][j] << " ";
            }
        }
        for (int j = 0; j < n-1; j++) {
            for (int u = 0; u<n - 1 - j ; u++) {
                if (a[u][i] > a[u+1][i]) {
                    z = a[u][i];
                    a[u][i] = a[u+1][i];
                    a[u+1][i] = z;
                }
            }
 
        }
    }
    cout << "\n";
    for (int i = 0; i < n; i++) {
        cout << "\n";
        for (int j = 0; j < m; j++) {
            cout << a[i][j] << " ";
        }
    }
    return (0);
}
int main() {
    const int n = 5, m = 4;
    int mas[5][2];
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            mas[i][j] = rand() % 100;
        }
    }
    for (int i = 0; i < n; i++) {
        cout << "\n";
        for (int j = 0; j < m; j++) {
            cout << mas[i][j] << " ";
        }
    }
    cout << "\n";
 
    int *p[n];
    for (int i = 0; i < n; i++) {
        p[i] = mas[i];
    }
    sort(p, n, m);
 
    system("pause");
    return(0);
}
Сделал вывод после каждой итерации внешнего цикла сортировки чтобы понять в чем же проблема.
Так же компилятор Visual studio выдавала вот это, думал комп что то зажевывал, но онлайн компилятор выдавал тот же результат
Миниатюры
Сортировка двумерного массива   Сортировка двумерного массива  
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
08.04.2019, 12:55
Ответы с готовыми решениями:

Сортировка двумерного массива.
Помогите, пожалуйста! Дан двумерный массив. Отсортировать всю матрицу по возрастанию. например, если исходный массив такой: 4 2 6 1...

Сортировка двумерного массива
Есть такой массив, необходимо при нажатии на botton2 сделать сортировку по строкам и столбцам в порядке убывания\возрастания (без...

Сортировка двумерного массива
Здравствуйте! Суть вопроса в следующем: имеется массив двумерный например такой: 2 4 5 6 1 1 2 1 4 2 нужно его...

1
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
09.04.2019, 01:04
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
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;        
                
int main()
{       
    srand((int)time(0)); 
    int n, m;
    cout <<"n="; cin >>n;
    cout <<"m="; cin >>m;
 
    double **a = new double* [n]; 
    for (int i = 0; i < n; i++)
        a[i] = new double [m];
 
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            a[i][j] = rand() %9 + 1;
            cout << a[i][j] << " ";
        }
            cout << "\n";            
     }
     cout << "\n"; 
    
     double temp;
     for (int j = 0; j < m; j++)    
        for (int i = 0; i < n-1; i++)
            for (int k = 0; k < n-i-1; k++)        
                if (a[k][j] > a[k+1][j])
                 {
                     temp = a[k][j];
                     a[k][j] = a[k+1][j];
                     a[k+1][j] = temp;             
                 } 
                
    for (int i = 0; i < n; i++) 
    {
        for (int j = 0; j < m; j++)            
            cout << a[i][j] << " ";        
            cout << "\n";              
    }                  
   
    for (int i = 0; i < n; i++)
    delete [] a[i];
    delete [] a;
 
system("pause");
return 0;
}
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
09.04.2019, 01:04
Помогаю со студенческими работами здесь

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

Сортировка двумерного массива
нужно отсортировать нечетные элементы четных строк Добавлено через 20 минут помогитеее!! пожалуста

Сортировка двумерного массива
Подскажите, как отсортировать двумерный массив типа string в порядке убывания

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

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
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-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru