mergesort

0зной

1ответ

Я попытался реализовать MergeSort, но он не отображает правильный порядок числа. Я хочу посмотреть, что произошло в моем коде и как правильно его исправить. public class MergeSort { private stat

1зной

1ответ

Swift: подсчет свопов в сортировке слияния

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

1зной

1ответ

Проблемы с сортировкой слияния в Python

Итак, я пытаюсь научить себя, как писать сортировку слияния, но по какой-то причине я не могу заставить ее работать. def merge(left, right): result = [] i ,j = 0, 0 while i < len(lef

2зной

1ответ

Ошибка рекурсии Mergesort

Я закодировал этот код слияния в python. Функция merge работает хорошо, когда я вызываю его отдельно, сортируя два разных отсортированных списка. Но когда я использую его в реальной рекурсивной пробле

0зной

1ответ

Python сортировки слиянием без нарезки

Ive пытался написать быструю реализацию сортировки без использования нарезку, но я бегу в проблемы с полпути через время выполнения - было интересно, если кто-то может показать мне, где я буду неправи

1зной

2ответ

Подсчет количества инверсий в сортировке слияния

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

0зной

1ответ

Почему массив получает доступ к 6NlogN в слиянии сверху вниз?

Я не совсем понимаю, зачем сортировать массив длины N с помощью сортировки слияния сверху вниз, ему нужны только 6NlogN доступа к массиву. (Каждый уровень требует 6N, высота ЛГНА, так что 6NlgN в обще