mergesort

1зной

3ответ

Merge Sort - Оптимизация по размеру кеша?

Один из моих друзей недавно упомянул, что вы можете уменьшить реальную продолжительность сортировки слияния, «сократив ее». Вместо того, чтобы разбивать массив вплоть до отдельных блоков, он упомянул,

arrays sorting caching mergesort insertion-sort 2015-10-16

---

-2зной

1ответ

Почему мой тип слияния python не работает?

Не могли бы вы посмотреть приведенный ниже код и помочь мне понять, почему мой код сортировки слияния не работает? Я сделал много изменений в этом коде, я попытался добавить +1 и удалить -1 из индексо

python algorithm sorting merge mergesort 2015-10-20

---

3зной

2ответ

Почему у mergesort есть не более 6 n log n массивов?

Я наблюдаю за лекцией алгоритмов Coursera Princeton по сортировке слияния, и я понимаю весь анализ, за ​​исключением того, что слияние происходит не более чем на 6 n log n доступа к массиву. Почему 6?

algorithm sorting mergesort array-algorithms 2015-10-21

---

3зной

2ответ

Merge Sort не работает с большим набором данных

Я пытаюсь использовать алгоритм сортировки слиянием для подсчета инверсий в массиве, который содержит все числа в диапазоне от 1 до 100 000. Он отлично работает при вводе небольшого набора данных, но

python algorithm mergesort 2015-10-22

---

0зной

1ответ

Манипуляция и рекурсия Java Array

Итак, я потратил немало времени, пытаясь понять, что не так с моим кодом. У меня есть примерная программа, в которой я сравнивал свою работу, которая работает. Мой код структурирован по-разному (это в

java arrays recursion mergesort divide-and-conquer 2015-10-22

---

0зной

1ответ

Параллельный слияние Сортировка в Scala

Я пытаюсь реализовать параллельную сортировку слияния в Scala. Но с 8 ядрами, используя .sorted, все еще примерно в два раза быстрее. редактировать: я переписал большую часть кода, чтобы свести к мини

multithreading scala sorting mergesort 2015-10-23

---

0зной

1ответ

Макс. созданный Threads with Threadpool Java

Мне нужно написать код для параллельного Mergesort, и моя проблема в том, что если реализация сортировки слияния хочет создать новый поток, она должна проверить, есть ли доступный нить или нет (поэтом

java multithreading concurrency mergesort 2015-10-24

---

-2зной

1ответ

concurrent Threads Merge Сортировка

Мне нужно закодировать параллельное приложение для сортировки слияния. Каждый раз, когда массив распадается, мне нужно создать новый поток для правой половины (максимальное число потоков - 5 -> так 5

java multithreading concurrency mergesort 2015-10-25

---