mergesort

0зной

2ответ

Для поиска фасера, не следует ли применять сортировку слияния на данные перед выполнением двоичного поиска или просто перейти прямо к линейному поиску?

Я изучаю алгоритмы и сомневаюсь в их применении в определенных ситуациях. Существует разделение на разделение и победа, а также двоичный поиск. Оба быстрее, чем линейные альго. Предположим, что я хочу

algorithm big-o binary-search-tree binary-search mergesort 2015-10-28

---

0зной

1ответ

Объединить сортировку в C++ с разделом 3

Как написать сортировку слиянием , но разделите на 3? int merge_sort(int input[], int p, int r) { if (p >= r) return 0; int mid = floor((p + r)/2); merge_sort(input, p, mid);

sorting mergesort 2015-10-31

---

0зной

4ответ

Где еще я могу улучшить Слияние Сортировка

virtual Indexed<T>& sort(Indexed<T>& data) { //base case Vector<T> temp1, temp2, temp3; //for (int i = 0; i < data.getSize(); i++) //{ // cout << data.getElementAt(i) << ",

c++ mergesort 2015-11-01

---

1зной

1ответ

Реализация Mergesort в C

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

c mergesort 2015-11-01

---

0зной

2ответ

Почему вставка сортируется быстрее, чем слияние?

Я создал на jsperf.com тест для 3 методов сортировки: Bubble, Insertion и Merge. Link Перед испытанием я создаю несортированный массив со случайным числом от 0 до 1Mln. Каждый раз, когда тест показыва

sorting mergesort bubble-sort insertion-sort jsperf 2015-11-02

---

0зной

1ответ

MergeSort - как суммировать все рекурсивные вызовы массивов?

Я изучаю информатику, и наша текущая задача - запрограммировать алгоритм сортировки слиянием с длиной массива 2^k (k = 1-16) и случайными числами и каждой позицией. Мы должны выводить время выполнения

java recursion random runtime mergesort 2015-11-03

---