mergesort

1зной

2ответ

Tim Sort - где найти хорошую документацию?

Кто-нибудь знает, где найти некоторую документацию о Тиме Сортировка, используя примеры и, возможно, псевдокод, чтобы описать это? Мне интересно, как это работает, но документы, которые я нашел до сих

1зной

1ответ

Использование Mergesort для вычисления числа инверсий в C++

void MergeSort(int A[], int n, int B[], int C[]) { if(n > 1) { Copy(A,0,floor(n/2),B,0,floor(n/2)); Copy(A,floor(n/2),n-1,C,0,floor(n/2)-1); MergeSort(B,floor(n/2),B,C);

23зной

7ответ

Многопоточный quicksort или mergesort

Как реализовать параллельный алгоритм быстрой сортировки или слияния для Java? У нас были проблемы с 16-дюймовым (виртуальным) компьютером Mac, где работало только одно ядро (!) С использованием ста

2зной

2ответ

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

Реализация ниже устойчива, так как она используется <= вместо < на строке с надписью XXX. Это также делает его более эффективным. Есть ли причина использовать <, а не <= на этой линии? /** class for

24зной

3ответ

быстрый, чистый, C, timsort реализация?

Кто-нибудь знает о чистой реализации timsort на C/C++? Источники Python содержат description и code для исходного timsort, но вполне понятно, что для них требуются вызовы, специфичные для python. Спас

3зной

6ответ

Merge Сортировка Java

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

2зной

6ответ

Как использовать сортировку слияния для удаления дубликатов?

Я использую рекурсивную сортировку слияния для сортировки списка ссылок, но во время сортировки слияния я хотел бы удалить дубликаты. Кто-нибудь знает, как это сделать? Я использую код C.