Вопросы по теме 'shellsort'

Временная сложность для сортировки Shell?
Во-первых, вот мой код сортировки Shell (с использованием Java): public char[] shellSort(char[] chars) { int n = chars.length; int increment = n / 2; while(increment > 0) { int last = increment; while(last < n) {...
43573 просмотров

Сортировка оболочки и проверка сортировки
Я новичок в кодировании, и я боролся с этим кодом, который позволит мне случайным образом генерировать огромный массив целых чисел, выбирать конкретную сортировку оболочки, а затем проверять, правильно ли отсортирован массив. #include...
439 просмотров
schedule 18.01.2024

Сортировка оболочки с использованием потоков в С++
Я пытаюсь реализовать параллельную сортировку оболочки, используя библиотеку потоков. Мне нужно разделить исходный массив целых чисел на части thN , отсортировать их в потоках thN и, наконец, объединить их вместе. В приведенном ниже коде нет...
804 просмотров
schedule 24.02.2024

Как выбрать длину моих подпоследовательностей для сортировки оболочки?
Предположим, у нас есть последовательность a_i длины n, и мы хотим отсортировать ее с помощью сортировки оболочки. Для этого мы выберем подпоследовательности из a_i длины k_i. Мне вот интересно, как выбрать эти к_и. Обычно вы видите, что если...
389 просмотров
schedule 10.10.2022