Сортировка Шелла
Отсортировать первую половину массива по возрастанию, а вторую - по убыванию. Использовать сортировку Шелла
Написал код, мозг кипит сижу уже целый день, если можно исправьте ошибки пожалуйста.
#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; } } }
We recommend hosting TIMEWEB
Stable hosting, on which the social network EVILEG is located. For projects on Django we recommend VDS hosting.Do you like it? Share on social networks!
Ua
- Unknown akadamn
- Jan. 24, 2025, 7:14 a.m.
Qt - Test 001. Signals and slots
- Result:84points,
- Rating points4
Ua
- Unknown akadamn
- Jan. 24, 2025, 6:22 a.m.
Qt - Test 001. Signals and slots
- Result:42points,
- Rating points-8
Last comments
ИМ
Django - Tutorial 017. Customize the login page to Django Добрый вечер Евгений! Я сделал себе авторизацию аналогичную вашей, все работает, кроме возврата к предидущей странице. Редеректит всегда на главную, хотя в логах сервера вижу запросы на правильн…
Игорь МаксимовNov. 22, 2024, 11:51 a.m.
Evgenii LegotckoiOct. 31, 2024, 2:37 p.m.
Fb3 file reader on Qt Creator Подскажите как это запустить? Я не шарю в программировании и кодинге. Скачал и установаил Qt, но куча ошибок выдается и не запустить. А очень надо fb3 переконвертировать в html
ИМ
Django - Lesson 064. How to write a Python Markdown extension Приветствую Евгений! У меня вопрос. Можно ли вставлять свои классы в разметку редактора markdown? Допустим имея стандартную разметку: <ul> <li></li> <li></l…
Игорь МаксимовOct. 5, 2024, 7:51 a.m.
QML - Lesson 016. SQLite database and the working with it in QML Qt Здравствуйте, возникает такая проблема (я новичок): ApplicationWindow неизвестный элемент. (М300) для TextField и Button аналогично. Могу предположить, что из-за более новой верси…
Now discuss on the forum
ДмитрийFeb. 3, 2025, 6:24 a.m.
не запускается компьютер!!! Не запускается компьютер (точнее работает блок , но сам монитор вообще жесть)В общем я ничего с интернета не скачивала в последнее время. На компе никаких левых пр…
Нужно запретить перемещение только некоторых итемов, остальные перемещать можно. Вопрос решен. Узнать QModelIndex элемента на который мы перетаскиваем другой элемент, можно с помощью функции indexAt(event->position().toPoint()) представления QTreeViev вызываемой в переопр…
OAuth2.0 через VK, получение email Спасибо большое за помощь и простите за то что отнял время своей невнимательностью.
Evgenii LegotckoiJune 24, 2024, 3:11 p.m.