Все вопросы: [mergesort]

14 вопросов

похожие теги:
30
голосов
8ответов
62143 просмотров

Non-Recursive Merge Sort

Can someone explain in English how does Non-Recursive merge sort works ? Thanks

5
голосов
6ответов
12006 просмотров

Number of Comparisons using merge sort

If you have 5 distinct numbers, how many comparisons at most do you need to sort this using merge sort?

0
голосов
5ответов
664 просмотров

Debugging mergesort

I need to sort a doubly-linked list. According to the almighty wikipedia, mergesort is the way to go for that. The recursive algorithm works reasonably well, but as I'm writing a general-purpose implementation, performance might be an issue. Porting the iterative version for arrays will kill pe...

0
голосов
1ответов
978 просмотров

What's wrong with my merge sort implementation in Perl?

I'm trying to write a merge sorting algorithm in Perl and I've attempted to copy the pseudo code from Wikipedia. So this is what I have: sub sort_by_date { my $self = shift; my $collection = shift; print STDERR "\$collection = "; print STDERR Dumper $collection; if...

19
голосов
4ответов
6921 просмотров

Merge sort in Haskell

I am new to Haskell and I am trying to implement a few known algorithms in it. I have implemented merge sort on strings. I am a bit disappointed with the performance of my Haskell implementation compared to C and Java implementations. On my machine (Ubuntu Linux, 1.8 GHz), C (gcc 4.3.3) sorts 1 ...

0
голосов
2ответов
3984 просмотров

merge sort implementation to sort by string length - python

I've implemented what I believe to be a merge sort algorithm in python. I've never programmed in Python before, so I used several resources with commands that seemed foreign to me, to gain a better understanding. However, I've also never implemented merge sort in the first place, so I'm not s...

2
голосов
2ответов
4056 просмотров

Как улучшить эту схему сортировки слиянием?

Я программист на C ++, я написал этот код, чтобы проверить, могу ли я мыслить функционально :) Есть какие-нибудь советы по его улучшению? (define (append listOne listTwo) (cond ((null? listOne) listTwo) (else (cons (car listOne) (append (cdr listOne) listTwo))))) (define (merge lis...

8
голосов
2ответов
5075 просмотров

Класс Python для объединения отсортированных файлов, как это можно улучшить?

<1xBackground: Я очищаю большие (не хранящиеся в памяти) файлы, разделенные табуляцией. Очищая входной файл, я создаю список в памяти; когда он достигает 1000000 записей (около 1 ГБ в памяти), я сортирую его (используя ключ по умолчанию ниже) и записываю список в файл. Этот класс предназначе...

2
голосов
5ответов
1161 просмотров

Насколько далеко рекурсия выполняется в вашей функции на C ++?

Я написал рекурсивные функции под руководством друга, который учит меня C ++ (как первый язык). Однако я не очень понимаю, что происходит. Он помог мне (и сообществу SO в том числе) написать функцию сортировки слиянием. std::vector<int> mergeSort(std::vector<int> original) //code...

13
голосов
7ответов
53785 просмотров

Передача массива в качестве аргумента в C ++

Я пишу функцию сортировки слиянием, и сейчас я просто использую массив тестовых примеров (ввода нет - пока он статичен). Я не знаю, как передать массив в качестве аргумента. Вот мой код прямо сейчас: //merge sort first attempt #include <iostream> #include <algorithm> #include &...

12
голосов
4ответов
23587 просмотров

Какой вид использует Java Collections.sort (узлы)?

Я думаю, что это MergeSort, то есть O (n log n). Однако следующий вывод не согласуется: -1,0000000099000391,0000000099000427 1,0000000099000427,0000000099000346 5,0000000099000391,0000000099000346 1,0000000099000427,0000000099000345 5,0000000099000391,0000000099000345 1,0000000099000346,00...

20
голосов
15ответов
7990 просмотров

Quicksort медленнее, чем Mergesort?

Вчера я работал над реализацией быстрой сортировки, а затем запустил ее, ожидая более быстрого выполнения, чем сортировка слиянием (которую я также реализовал). Я выполнил оба, и хотя быстрая сортировка была быстрее для небольших наборов данных <100 элементов (и я действительно убедился, чт...

360
голосов
29ответов
195564 просмотров

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

Мне задали этот вопрос во время интервью. Они оба O (nlogn), и все же большинство людей используют Quicksort вместо Mergesort. Почему так?

51
голосов
19ответов
85821 просмотров

Сортировка слиянием связанного списка

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