Сортировка Шелла
Отсортировать первую половину массива по возрастанию, а вторую - по убыванию. Использовать сортировку Шелла
Написал код, мозг кипит сижу уже целый день, если можно исправьте ошибки пожалуйста.
#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!
l
- laei
- April 23, 2024, 9:19 a.m.
C ++ - Test 004. Pointers, Arrays and Loops
- Result:10points,
- Rating points-10
Last comments
Qt Linux - Lesson 001. Autorun Qt application under Linux как сделать автозапуск для флэтпака, который не даёт создавать файлы в ~/.config - вот это вопрос ))
АК
Qt WinAPI - Lesson 007. Working with ICMP Ping in Qt Без строки #include <QRegularExpressionValidator> в заголовочном файле не работает валидатор.
Анатолий КононенкоFeb. 5, 2024, 1:50 a.m.
EVADec. 25, 2023, 10:30 a.m.
Boost - static linking in CMake project under Windows Сделал всё по-как у вас, но выдаёт ошибку [build] LINK : fatal error LNK1104: не удается открыть файл "libboost_locale-vc142-mt-gd-x64-1_74.lib" Хоть убей, не могу понять в чём дел…
Qt/C++ - Lesson 056. Connecting the Boost library in Qt for MinGW and MSVC compilers Для решения твой проблемы добавь в файл .pro строчку "LIBS += -lws2_32" она решит проблему , лично мне помогло.
Now discuss on the forum
DA
Unlock Your Aesthetic Potential: Explore MSC in Facial Aesthetics and Cosmetology in India Embark on a transformative journey with an msc in facial aesthetics and cosmetology in india . Delve into the intricate world of beauty and rejuvenation, guided by expert faculty and …
Dr Gangil AcademicsApril 20, 2024, 7:45 a.m.
Мобильное приложение на C++Qt и бэкенд к нему на Django Rest Framework Евгений, добрый день! Такой вопрос. Верно ли следующее утверждение: Любое Android-приложение, написанное на Java/Kotlin чисто теоретически (пусть и с большими трудностями) можно написать и на C+…
Павел ДорофеевApril 14, 2024, 2:35 a.m.
Вернуть старое поведение QComboBox, не менять индекс при resetModel Добрый день! У нас много проектов в которых используется QComboBox, в версии 5.5.1, когда модель испускает сигнал resetModel, currentIndex не менялся. В версии 5.15 при resetModel происходит try…