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

Быстрая сортировка двумерного массива. Найти ошибку

01.03.2019, 04:00. Показов 2620. Ответов 3

Студворк — интернет-сервис помощи студентам
Задача "Упорядочить каждую строку матрицы по убыванию суммы значений цифр элементов матрицы".
В лабораторной нужно отсортировать матрицу 5 методами сортировки. Сделал 4 и не могу сделать методом быстрой сортировки. Первую строку сортирует правильно, а дальше нет. Помогите найти ошибку

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
int n, m, sravquick = 0, zamquick = 0;
 
int SumNumeral(int ch)
{
    int sum = 0;
    ch = abs(ch);
    while (ch)
    {
        sum += ch % 10;
        ch /= 10;
    }
    return sum;
}
 
void QuickSort(int **a, int b, int e)
{
    int l = b, r = e;
    for (int i = 0; i < n; i++)
    {
        int piv = SumNumeral(a[i][(l + r) / 2]);
        while (l <= r)
        {
            while (SumNumeral(a[i][l]) > piv)
            {
                l++;
                sravquick++;
            }
            while (SumNumeral(a[i][r]) < piv)
            {
                r--;
                sravquick++;
            }
            if (l <= r)
            {
                swap(a[i][l++], a[i][r--]);
                zamquick++;
            }
        }
        if (b < r)
            QuickSort(a, b, r);
        if (e > l)
            QuickSort(a, l, e);
    }
int main()
{
    int **arr = new int*[n];
 
    for (int i = 0; i < n; i++)
    {
        arr[i] = new int[m];
    }
cout << "Неотсортированный массив:\n";
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            arr[i][j] = -1000 + rand() % 2001;
            cout << arr[i][j] << "\t";
        }
        cout << endl;
    }
cout << "Быстрая сортировка:\n";
    QuickSort(arr, 0, m - 1);
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            cout << arr[i][j] << "\t";
        }
        cout << endl;
    }
}
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
01.03.2019, 04:00
Ответы с готовыми решениями:

Быстрая сортировка двумерного массива
Помогите разобраться с быстрой сортировкой! Для одномерного массива всё понятно, но как сортировать двумерный массив не понимаю. Если б мне...

Быстрая сортировка двумерного массива
Возникла проблема с програмой в которой применяется быстрая сортировка двумерного массива. При попытке скомпилировать выдает ошибку: ...

Быстрая сортировка двумерного массива
Здравствуйте. У меня есть задание по сортировкам. Нужно заданный двумерный массив из рандомных чисел отсортировать по возрастанию по...

3
Заблокирован
01.03.2019, 04:55
Лучший ответ Сообщение было отмечено ImDr как решение

Решение

C++
1
2
3
4
5
void QuickSort(int **a, int b, int e)
{
    for (int i = 0; i < n; i++)
    {
       int l = b, r = e;
1
1 / 1 / 0
Регистрация: 19.11.2018
Сообщений: 9
01.03.2019, 04:59  [ТС]
О, господи. Такая тупая ошибка
Спасибо вам)
0
-80 / 27 / 1
Регистрация: 14.03.2015
Сообщений: 809
01.03.2019, 06:38
ImDr, это не ошибка, это синдром великих людей.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
01.03.2019, 06:38
Помогаю со студенческими работами здесь

Быстрая сортировка двумерного массива
Нужно отсортировать двумерный массив по убыванию быстрой сортировкой. Вроде всё работает, но не сортирует. В чём может быть дело? ...

Быстрая сортировка для двумерного массива
Здравствуйте уважаемые, помогите пожалуйста, нужно сделать быструю сортировку для двумерного массива и вставить в код для сравнения с...

Не работает быстрая сортировка для двумерного массива
Здравствуйте, возникла проблема, не работает быстрая сортировка по возрастанию абсолютных величин для двумерного массива. Работает только,...

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

Быстрая сортировка. Не могу найти ошибку!.
Написала вот такую программу, которая создает массив из случайных чилел, потом их сортирует. Работаю под Visual Studio 2010. #include...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru