Вопросы по теме '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 просмотров
schedule
07.12.2023
Сортировка оболочки и проверка сортировки
Я новичок в кодировании, и я боролся с этим кодом, который позволит мне случайным образом генерировать огромный массив целых чисел, выбирать конкретную сортировку оболочки, а затем проверять, правильно ли отсортирован массив.
#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