Вопросы по теме 'mergesort'
Количество сравнений с использованием сортировки слиянием
Если у вас есть 5 различных чисел, сколько сравнений вам потребуется, чтобы отсортировать их с помощью сортировки слиянием?
13313 просмотров
schedule
29.10.2022
Сортировка слиянием во внешней памяти
Может ли кто-нибудь указать мне хорошую ссылку на слияние внешней памяти? Я прочитал вики-страницу, но у меня возникли проблемы с ее точным пониманием. Анимация может помочь, но я не могу ее найти.
По сути, я знаю, что у вас есть определенное...
778 просмотров
schedule
11.03.2023
Сортировка слиянием связанного списка
Мне нужно отсортировать связанный список, используя сортировку слиянием. Я собрал этот код, но столкнулся со странной ошибкой.
Мой связанный список заполнен случайными числами. Однако после сортировки он отображает только числа, которые больше,...
16938 просмотров
schedule
14.09.2022
Сортировка слиянием в C с O (N * log [N]) во время выполнения
Для задания мы должны написать функцию сортировки слиянием на C:
sort(int* array, unsigned len);
У меня есть код, написанный и работающий, но его время выполнения O(N^2*log[N]) , что противоречит цели сортировки слиянием. Причина...
528 просмотров
schedule
07.07.2023
Clojure не может передать список функции Ошибка PersistentList не может быть приведена к clojure.lang.IFn
У меня есть несколько функций, которые имеют дело со списками. У меня есть четная функция, которая принимает параметр списка и получает четные индексы списка. Нечетная функция делает то же самое, но с нечетными индексами. У меня также есть другая...
7079 просмотров
schedule
18.03.2023
Реализовать рабочие потоки для алгоритма сортировки слиянием
У меня есть однопоточная версия сортировки слиянием http://pastebin.com/2uMGjTxr .
Он создает массив, заполняет его случайными числами и вызывает для него метод сортировки, который выполняет сортировку слиянием:
private static int[] sort(int[]...
733 просмотров
schedule
06.07.2023
Как объединить два отсортированных массива в отсортированный массив?
Об этом меня спросили в интервью, и это решение, которое я предоставил:
public static int[] merge(int[] a, int[] b) {
int[] answer = new int[a.length + b.length];
int i = 0, j = 0, k = 0;
while (i < a.length && j <...
289296 просмотров
schedule
26.04.2023
Необычная ошибка сортировки слиянием
У меня необычная проблема. Я реализовал сортировку слиянием и столкнулся со следующим: метод работает правильно, за исключением последнего прохода. При наличии случайного массива Integer в качестве входных данных возвращается массив Integer , в...
179 просмотров
schedule
06.06.2023
Нерекурсивная сортировка слиянием с двумя вложенными циклами — как?
Первый вопрос здесь, и да, это вопрос домашнего задания. Нам нужно выполнить сортировку слиянием в массиве (с которой я знаком), но я не знаю, как это сделать. Обычно у меня была бы отдельная функция сортировки слиянием и сортировкой слиянием, и я...
10781 просмотров
schedule
09.03.2024
Как ускорить внешнюю сортировку слиянием в Java
Я пишу код для внешней сортировки слиянием. Идея состоит в том, что входные файлы содержат слишком много чисел для хранения в массиве, поэтому вы считываете некоторые из них и помещаете их в файлы для сохранения. Вот мой код. Хотя он работает...
6676 просмотров
schedule
12.10.2022
Сколько именно сравнений делает сортировка слиянием?
Я читал, что на практике быстрая сортировка намного быстрее, чем сортировка слиянием, и причиной этого является скрытая константа.
Итак, решение для рандомизированной сложности быстрой сортировки: 2nlnn=1,39nlogn, что означает, что константа быстрой...
61785 просмотров
schedule
18.07.2023
Алгоритм пузырьковой сортировки для связанного списка
Я написал алгоритм пузырьковой сортировки для сортировки связанного списка. Я новичок в Java и пытаюсь изучить структуры данных. Я смущен, почему мой второй элемент не отсортирован должным образом.
class SListNode {
Object item;
SListNode...
33811 просмотров
schedule
08.04.2022
Алгоритмы многопоточной сортировки
Мне нужно реализовать многопоточную сортировку слиянием и быструю сортировку в Java для моего класса алгоритмов и сравнить их с моими однопоточными версиями. Однако раньше я никогда не пользовался многопоточностью.
Может ли мой код быть...
9101 просмотров
schedule
10.12.2022
Добавлен метод сортировки слиянием для случайного массива
Я сделал некоторый код, который генерирует случайный массив и подвергает его быстрой сортировке. Однако мне нужно сделать то же самое с алгоритмом сортировки слиянием, но я не уверен, как это сделать. Я также позабочусь о том, чтобы у меня было...
1057 просмотров
schedule
25.02.2023
Ruby: слишком глубокий уровень стека (SystemStackError), реализующий сортировку слиянием с подсчетом инверсий
Вот мой код.
@@inversions = 0
numbers = [very big array]
def merge_sort(array)
return array if array.size <= 1
left = array.slice(0, (array.size / 2).round)
right = array - left
merge(merge_sort(left), merge_sort(right))
end
def...
699 просмотров
schedule
06.11.2022
Как написать «общую» сортировку слиянием в Scala?
Вот что у меня есть до сих пор:
def mergesort[T <: Ordered[T]](elements : List[T]) : List[T] = {
def merge(first : List[T], second : List[T]) : List[T] = (first, second) match {
case (Nil, _) => second
case (_, Nil) =>...
364 просмотров
schedule
06.08.2022
target-c объединить два массива словарей
У меня есть, как мне кажется, интересный вопрос. У меня есть два массива, которые мне нужно объединить и отсортировать. Каждый массив представляет собой массив объектов словаря, но структура каждого объекта словаря отличается. Таким образом, один...
1760 просмотров
schedule
10.12.2022
Естественное слияние отсортировать связанный список
Некоторое время я искал реализацию естественной сортировки слиянием ( связанных списков ), но безуспешно.
Сортировать связанный список слиянием
Здесь у нас есть и рекурсивная, и итеративная реализация, но я не знаю, как превратить это в...
3271 просмотров
schedule
28.06.2023
Сортировка слиянием С++ не работает
Я пытаюсь реализовать сортировку слиянием, но не могу заставить ее работать. Буду очень признателен, если кто-нибудь сможет найти и указать на ошибку в моем мышлении (и коде). Основная функция без лишнего кода:
int main(int argc, char *argv[]) {...
734 просмотров
schedule
31.05.2023
Сложность времени/стоимость внешней сортировки слиянием
Я получил это по ссылке , в которой говорится о внешних Сортировка слиянием.
Из слайда 6 Пример: с 5 буферными страницами для сортировки 108-страничного файла
Pass0: [108/5] = 22 отсортированных запуска по 5 страниц каждый (последний запуск...
13014 просмотров
schedule
26.09.2023