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

Коментарі

Only authorized users can post comments.
Please, Log in or Sign up
AD

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

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

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

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

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

  • Результат:20бали,
  • Рейтинг балів-10
Останні коментарі
ИМ
Игорь Максимов22 листопада 2024 р. 11:51
Django - Підручник 017. Налаштуйте сторінку входу до Django Добрый вечер Евгений! Я сделал себе авторизацию аналогичную вашей, все работает, кроме возврата к предидущей странице. Редеректит всегда на главную, хотя в логах сервера вижу запросы на правильн…
Evgenii Legotckoi
Evgenii Legotckoi31 жовтня 2024 р. 14:37
Django - Урок 064. Як написати розширення для Python Markdown Добрый день. Да, можно. Либо через такие же плагины, либо с постобработкой через python библиотеку Beautiful Soup
A
ALO1ZE19 жовтня 2024 р. 08:19
Читалка файлів fb3 на Qt Creator Подскажите как это запустить? Я не шарю в программировании и кодинге. Скачал и установаил Qt, но куча ошибок выдается и не запустить. А очень надо fb3 переконвертировать в html
ИМ
Игорь Максимов05 жовтня 2024 р. 07:51
Django - Урок 064. Як написати розширення для Python Markdown Приветствую Евгений! У меня вопрос. Можно ли вставлять свои классы в разметку редактора markdown? Допустим имея стандартную разметку: <ul> <li></li> <li></l…
d
dblas505 липня 2024 р. 11:02
QML - Урок 016. База даних SQLite та робота з нею в QML Qt Здравствуйте, возникает такая проблема (я новичок): ApplicationWindow неизвестный элемент. (М300) для TextField и Button аналогично. Могу предположить, что из-за более новой верси…
Тепер обговоріть на форумі
Evgenii Legotckoi
Evgenii Legotckoi24 червня 2024 р. 15:11
добавить qlineseries в функции Я тут. Работы оень много. Отправил его в бан.
t
tonypeachey115 листопада 2024 р. 06:04
google domain [url=https://google.com/]domain[/url] domain [http://www.example.com link title]
NSProject
NSProject04 червня 2022 р. 03:49
Всё ещё разбираюсь с кешем. В следствии прочтения данной статьи. Я принял для себя решение сделать кеширование свойств менеджера модели LikeDislike. И так как установка evileg_core для меня не была возможна, ибо он писался…
9
9Anonim25 жовтня 2024 р. 09:10
Машина тьюринга // Начальное состояние 0 0, ,<,1 // Переход в состояние 1 при пустом символе 0,0,>,0 // Остаемся в состоянии 0, двигаясь вправо при встрече 0 0,1,>…

Слідкуйте за нами в соціальних мережах