2
ответа

Понимание Timsort

Существует (относительно) новый вид на блоке под названием Timsort. Это использовалось в качестве list.sort Python и теперь будет новым Array.sort в Java 7. Существует некоторая документация и крошечная Википедия...
вопрос задан: 23 May 2017 12:18
1
ответ

Использование метода Helper в рекурсивной сортировке

Я пытаюсь сделать версию timSort на Java, которая использует вставку после array.length is < 10, в противном случае используется сортировка слиянием. Предполагая, что мои вызовы для вставки сортировки и слияния верны, что ...
вопрос задан: 10 March 2019 17:09
1
ответ

Как я сравниваю два экземпляра AssemblyName?

Как я сравниваю два экземпляра AssemblyName, чтобы выяснить, представляют ли они тот же блок? 'Равняется' методу, не переопределяется. Одним путем я могу думать, сравнивают 'ToString ()' результаты...
вопрос задан: 11 August 2010 14:25
0
ответов

Использует ли Java 7 сортировку Тима для метода Arrays.Sort?

Я не могу найти документацию по Java 7, я могу найти только Java 6, которая является все еще быстро или слить. Кто-нибудь знает, как найти документацию по методу Arrays.sort в Java 7?
вопрос задан: 22 March 2014 00:34
0
ответов

Почему сглаживание не является более распространенным? [закрыто]

Из прочтения этой статьи из Википедии об алгоритмах сортировки может показаться, что сглаживание - лучший алгоритм сортировки. Он имеет максимальную производительность во всех категориях: лучший, средний и худший ....
вопрос задан: 24 December 2012 22:47
0
ответов

& ldquo; Метод сравнения нарушает его общий контракт! & rdquo; - TimSort и GridLayout

Я сделал цветовую палитру с jPanel и массивом JLabel. Сначала это работало хорошо, но потом я выложил несколько jLabels из JPanel и добавил некоторые события. Теперь я продолжаю получать эту ошибку: ...
вопрос задан: 27 November 2012 01:29
0
ответов

Сравнение между timsort и quicksort

Почему я чаще всего слышу о быстрой сортировке как о самом быстром алгоритме сортировки, когда timsort (согласно Википедии) работает намного лучше? Google, похоже, не обнаружил ...
вопрос задан: 14 October 2011 15:51