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

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

14.04.2019, 12:00. Показов 697. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задача состоит в следующем.
Есть файл, в который записан двумерный массив размера nxn. Следует считать этот массив. И отсортировать каждый 3 столбец по убыванию, а остальные по возрастанию.
Написал код. НО. Если первый раз 3 столбец сортирует как положено, то уже 6 столбец сортирует как другие. Т.е по возрастанию, а не по убыванию, как должно быть.
Помогите найти ошибку. Вот сам код:
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
#include <iostream>
#include <fstream>
#include <iomanip>
 
using namespace std;
 
void sort_up(int *a,int n)
{
    int gap=n/1.247;
    while(gap>=1){
        if(gap<1)
            gap=1;
        for (int j=0;j<n -gap;j++)
            if (a[j] > a[j + gap]) swap(a[j], a[j + gap]);
        gap /= 1.247;
    }
}
 
void sort_down(int *b,int n)
{
    int gap=n/1.247;
    while(gap>=1){
        if(gap<1)
            gap=1;
        for (int j=0;j<n -gap;j++)
            if (b[j] < b[j + gap]) swap(b[j], b[j + gap]);
        gap /= 1.247;
    }
}
 
 
 
int main(){
    ifstream in("array.txt");
    ofstream out("itog.txt");
    int n;
    in>>n;
    int **mass=new int *[n];
    for(int i=0;i<n;i++)
    mass[i]=new int[n];
    for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
    in>>mass[i][j];
 
 
    for (int j = 0; j < n; j++) {
        int k = 2;
        if (j == k) {
            k = k + 3;
            int *a=new int[n];
            for (int i = 0; i < n; i++) {
                a[i]=mass[i][j];
            }
            sort_down(a, n);
            for (int i = 0; i < n; i++)
                mass[i][j] = a[i];
        }
        else {
            int *b=new int[n];
            for (int i = 0; i < n; i++) {
                b[i]=mass[i][j];
            }
            sort_up(b, n);
            for (int i = 0; i < n; i++)
                mass[i][j] = b[i];
        }
    }
 
    for(int i=0; i <n; i++){
        for(int j=0;j<n;j++)
            out<<setw(4)<<left<<mass[i][j]<<" ";
        out<<"\n";
    }
    return 0;
    }
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
14.04.2019, 12:00
Ответы с готовыми решениями:

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

Сортировка двумерного массива
Всем привет, я давно уже не брался за программирование и вдруг что то в голову ударило решил побаловаться проверить помню ли еще хоть что...

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

4
 Аватар для zayats80888
6352 / 3523 / 1428
Регистрация: 07.02.2019
Сообщений: 8,995
14.04.2019, 12:11
sumakara, используйте условие if(j && !((j+1)%3)) и не забывайте освобождать занятую память(delete[])
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
14.04.2019, 12:22
Цитата Сообщение от sumakara Посмотреть сообщение
int gap=n/1.247;
что за магическое число 1.247 ?

sumakara, вот код, переделайте под ввод с файла:
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
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
 
int main()
{
    srand((int)time(0));
    int n;
    cout <<"n="; cin >>n;
    
      double **a = new double*[n];
    for (int i = 0; i < n; i++)
         a[i]=new double[n];
    
    for (int i = 0; i < n; i++)
    {
    for (int j = 0; j < n; j++)
    {
      a[i][j]=rand()%9+ 1;
      cout <<a[i][j]<<" ";
    }
    cout <<"\n";
    }    
    cout <<"\n";
    
    for (int j = 0; j < n; j++)    
     for (int i = 0; i < n-1; i++)    
        for (int k = 0; k < n-i-1; k++) 
            if (((j+1)%3==0 && a[k][j] < a[k+1][j]) || ((j+1)%3!=0 && a[k][j] > a[k+1][j])) 
            swap(a[k][j], a[k+1][j]);
            
    for (int i = 0; i < n; i++)
    {
    for (int j = 0; j < n; j++) 
      cout <<a[i][j]<<" ";  
    cout <<"\n";
    }
    
    for (int i = 0; i < n; i++)
    delete[]a[i];
    delete[]a;
 
system("pause");
return 0;
}
0
0 / 0 / 0
Регистрация: 24.03.2019
Сообщений: 9
14.04.2019, 12:23  [ТС]
В методичках по задачам такой вот алгоритм сортировки.

Добавлено через 22 секунды
Можно поподробнее про очистку памяти?
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
14.04.2019, 12:36
Цитата Сообщение от sumakara Посмотреть сообщение
Можно поподробнее про очистку памяти?
не очистка, а освобождение. строки 40-42 предложенного кода.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
14.04.2019, 12:36
Помогаю со студенческими работами здесь

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

сортировка двумерного массива
Имеется двумерный массив вещ. чисел,которое заполняется автоматически,нужно отсортировать все элементы в порядке возростании.( и блок-схему...

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

Сортировка двумерного массива
Добрый день. Дано было такое задание . &quot;Даны два числа n и m. Создать матрицу размером и заполнить случайными числами в диапазоне ....

Сортировка двумерного массива
Есть задачка с 3-ох пунктов. Первый я сделал(создать многомерный целочисельный масив заданый пользователем). А вот с двумя никак не могу...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
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