/
vlad777
/
Ivanov
Обзор
Документация
Войти
/
vlad777
/
Ivanov
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
CI/CD
Аналитика
Безопасность
master
shell.cpp
42 строки
776 B
vlad777
upload files
07 май 2025, 13:33
07 май 2025, 13:33
4be374a
Код
Авторство
О чём код?
#include <stdio.h> #include <malloc.h> #include <conio.h> void ShellSort(int n, int mass[]) { int i, j, step; int tmp; for (step = n / 2; step > 0; step /= 2) for (i = step; i < n; i++) { tmp = mass[i]; for (j = i; j >= step; j -= step) { if (tmp < mass[j - step]) mass[j] = mass[j - step]; else break; } mass[j] = tmp; } } int main() { int N; printf("Input N: "); scanf_s("%d", &N); int * mass; mass = (int *)malloc(N * sizeof(int)); printf("Input the array elements:\n"); for (int i = 0; i < N; i++) scanf_s("%d", &mass[i]); ShellSort(N, mass); printf("Sorted array:\n"); for (int i = 0; i < N; i++) printf("%d ", mass[i]); printf("\n"); free(mass); _getch(); return 0; }