p
perswww14 декабря 2019 г. 18:30

Сортировка Шелла

Отсортировать первую половину массива по возрастанию, а вторую - по убыванию. Использовать сортировку Шелла

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

#include <iostream> 
#include <ctime>
using namespace std;

void ShellSort(int** A, int ROW,  int COL);

int main()
{
    setlocale(LC_ALL, "rus");
    srand(time(NULL));
    int ROW, COL;
    cout << "Введите кол-во строк" << endl;
    cin >> ROW;
    cout << "Введите кол-во столбцов" << endl;
    cin >> COL;

    int** A = new int* [ROW];
    for (int i = 0; i < ROW; i++)
    {
        A[i] = new int[COL];
    }

    for (int i = 0; i < ROW; i++)
    {
        for (int j = 0; j < COL; j++)
        {
            A[i][j] = rand() % 30;
            cout << A[i][j] << " ";
        }
        cout << endl;
    }
    ShellSort(A, ROW, COL);


}
    void ShellSort(int** A, int ROW,  int COL)
    {
        int step, temp;
        int i, j;
        for (step = (ROW * COL) / 2; step > 0; step /= 2)
        {
            for (i = step; i < (ROW * COL); i++)
            {
                for (j = i - step; j >= 0 && A[j] > A[j + step]; j -= step)
                {
                    if (A[j] > A[j + 1])
                    {
                        temp = A[j];
                        A[j] = A[j + step];
                        A[j + step] = temp;
                    }
                    if (A[j] < A[j + 1])
                    {
                        temp = A[j];
                        A[j] = A[j + step];
                        A[j + step] = temp;
                    }
                }
            }
            for (int i = 0; i <ROW; i++)
            {
                for (int j = 0; j < COL; j++)
                {
                    cout << A[i][j] << " ";
                }
                cout << endl;
            }

        }
    }
Рекомендуем хостинг TIMEWEB
Рекомендуем хостинг TIMEWEB
Стабильный хостинг, на котором располагается социальная сеть EVILEG. Для проектов на Django рекомендуем VDS хостинг.

Вам это нравится? Поделитесь в социальных сетях!

0

Комментарии

Только авторизованные пользователи могут публиковать комментарии.
Пожалуйста, авторизуйтесь или зарегистрируйтесь
AD

C++ - Тест 004. Указатели, Массивы и Циклы

  • Результат:50баллов,
  • Очки рейтинга-4
m
  • molni99
  • 26 октября 2024 г. 1:37

C++ - Тест 004. Указатели, Массивы и Циклы

  • Результат:80баллов,
  • Очки рейтинга4
m
  • molni99
  • 26 октября 2024 г. 1:29

C++ - Тест 004. Указатели, Массивы и Циклы

  • Результат:20баллов,
  • Очки рейтинга-10
Последние комментарии
i
innorwall11 ноября 2024 г. 22:12
Django - Урок 055. Как написать функционал auto populate field Freckles because of several brand names retin a, atralin buy generic priligy
i
innorwall11 ноября 2024 г. 18:23
QML - Урок 035. Использование перечислений в QML без C++ priligy cvs 24 Together with antibiotics such as amphotericin B 10, griseofulvin 11 and streptomycin 12, chloramphenicol 9 is in the World Health Organisation s List of Essential Medici…
i
innorwall11 ноября 2024 г. 15:50
Qt/C++ - Урок 052. Кастомизация Qt Аудио плеера в стиле AIMP It decreases stress, supports hormone balance, and regulates and increases blood flow to the reproductive organs buy priligy online safe Promising data were reported in a PDX model re…
i
innorwall11 ноября 2024 г. 14:19
Алгоритм сортировки кучей The role of raloxifene in preventing breast cancer priligy precio
i
innorwall11 ноября 2024 г. 13:55
PyQt5 - Урок 006. Работа с QTableWidget buy priligy 60 mg 53 have been reported by Javanovic Santa et al
Сейчас обсуждают на форуме
i
innorwall11 ноября 2024 г. 20:56
добавить qlineseries в функции buy priligy senior brother Chu He, whom he had known for many years
i
innorwall11 ноября 2024 г. 10:55
Всё ещё разбираюсь с кешем. priligy walgreens levitra dulcolax carbs The third ring was found to be made up of ultra relativistic electrons, which are also present in both the outer and inner rings
9
9Anonim25 октября 2024 г. 9:10
Машина тьюринга // Начальное состояние 0 0, ,<,1 // Переход в состояние 1 при пустом символе 0,0,>,0 // Остаемся в состоянии 0, двигаясь вправо при встрече 0 0,1,>…
ИМ
Игорь Максимов3 октября 2024 г. 4:05
Реализация навигации по разделам Спасибо Евгений!

Следите за нами в социальных сетях