mergesort

0зной

2ответ

Почему я столкнулся с sigsegv-ошибкой, когда quicksort был запущен для размера массива 10^6 и элементов размером 10^9, но не с помощью mergesort?

Я попытался с итерационным способом и выбрал элемент поворота как последний элемент массива. Я выполнил его на Hacker Earth, который поднял ошибку sigsegv, где размер массива варьировался от 1 до 10^6

arrays sorting c++11 quicksort mergesort 2016-11-08

---

-1зной

3ответ

демонстрация кода malloc и указателя

У меня недостаточно знаний о указателе и malloc! Я пытался читать книги, но did't получил это ясно, и я не могу понимать, эти строки кода: L = (int*)malloc(mid*sizeof(int)); R = (int*)malloc((n- mid)

c pointers malloc mergesort 2016-10-13

---

0зной

1ответ

recursive merge sort in python

Я пытаюсь сделать сортировку слияния, используя две функции в python. Но у меня есть такая ошибка, как IndexError: индекс назначения списка за пределами допустимого диапазона всякий раз, когда я запус

python sorting mergesort 2016-11-05

---

0зной

1ответ

Использование Loop-инварианта для доказательства правильности сортировки слияния (инициализация, обслуживание, завершение)

Как бы вы доказали правильность сортировки слияния с рассуждением над состояниями инвариантов цикла? Единственное, что я могу визуализировать, это то, что во время шаг слияния подмассивов (инвариантов

algorithm loops sorting mergesort invariants 2016-11-09

---