Сортировка Шелла
Отсортировать первую половину массива по возрастанию, а вторую - по убыванию. Использовать сортировку Шелла
Написал код, мозг кипит сижу уже целый день, если можно исправьте ошибки пожалуйста.
#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
Стабильный хостинг, на котором располагается социальная сеть EVILEG. Для проектов на Django рекомендуем VDS хостинг.Ол саған ұнайды ма? Әлеуметтік желілерде бөлісіңіз!
Пікірлер
Г
- Геній
- Қыр. 13, 2024, 12:46 Т.Қ.
C++ - Тест 001. Первая программа и типы данных
- Нәтиже:66ұпай,
- Бағалау ұпайлары-1
t
- torgaev_2024
- Қыр. 8, 2024, 6:20 Т.Ж.
C++ - Тест 001. Первая программа и типы данных
- Нәтиже:33ұпай,
- Бағалау ұпайлары-10
Соңғы пікірлер
Linux жүйесінде файлдарды қалай көшіруге болады Задумывались когда-нибудь о том, как мы привыкли доверять свои вещи службам грузоперевозок? Сейчас такие услуги стали неотъемлемой частью нашей жизни, особенно когда речь идет о переездах между …
ВР
Linux жүйесінде файлдарды қалай көшіруге болады Screenshot_20240802-065123.png
Влад РусоковТам. 2, 2024, 1:47 Т.Ж.
QML - Сабақ 016. SQLite деректер қоры және онымен QML Qt-та жұмыс істеу Здравствуйте, возникает такая проблема (я новичок): ApplicationWindow неизвестный элемент. (М300) для TextField и Button аналогично. Могу предположить, что из-за более новой верси…
Qt Linux - Сабақ 001. Linux астында Autorun Qt қолданбасы как сделать автозапуск для флэтпака, который не даёт создавать файлы в ~/.config - вот это вопрос ))
АК
Qt WinAPI - Сабақ 007. Qt ішінде ICMP Ping арқылы жұмыс істеу Без строки #include <QRegularExpressionValidator> в заголовочном файле не работает валидатор.
Анатолий КононенкоАқп. 5, 2024, 1:50 Т.Ж.
Енді форумда талқылаңыз
Evgenii LegotckoiМаусым 24, 2024, 3:11 Т.Қ.
при создании qml проекта Kits есть но недоступны для выбора Поставил Qt Creator 11.0.2. Qt 6.4.3 При создании проекта Qml не могу выбрать Kits, они все недоступны, хотя настроены и при создании обычного Qt Widget приложения их можно выбрать. В чем может …
BlinCTМаусым 25, 2024, 1 Т.Ж.
BlinCTМамыр 5, 2024, 5:46 Т.Ж.
Evgenii LegotckoiМамыр 2, 2024, 2:07 Т.Қ.