mergesort
No speedup with naive merge sort parallelization in Haskell
Note: This post was completely rewritten 2011-06-10; thanks to Peter for helping me out. Also, please don\'t be offended if I don\'t accept one answer, since this question seems to be rather open-ende[详细]
2023-03-12 08:32 分类:问答Jar recommendation for collections and sorting (merge sort)
I need a recommendation for a good implementation of merge sort in Java. Basically, I can write all the merges but if I would have a good jar from a provider such as Apache or Google it would be nice[详细]
2023-03-11 09:13 分类:问答Unusual Merge Sort Failure
I have an unusual problem. I\'ve been implementing Merge 开发者_StackOverflow社区Sort and have encountered the following: The method works correctly except on the last pass. Given a random Integer arr[详细]
2023-03-05 04:54 分类:问答How to merge two sorted arrays into a sorted array? [closed]
Closed. This question needs to be more focused. It is not currently accepting answers. Want to improve this question? Update the question so it focuses on one p开发者_Go百科roblem only by[详细]
2023-03-05 04:01 分类:问答Out of memory error when parallelizing merge sort
I try to parallelize my merge sort implementation: http://pastebin.com/2uMGjTxr. I want to create as many threads as Java-VM can provide. I want to determine the maximum number of possible threads us[详细]
2023-03-03 21:07 分类:问答Merge sort running time
I know that the running time of merge sort 开发者_StackOverflow中文版is O(n*lg(n)) and that merge sort is a comparision sort, which also means that it takes Ω(n logn) in the worst case to sort a list[详细]
2023-03-03 13:33 分类:问答Using Merge Sort on ArrayList and LinkedList : Java
I need to sort a list of 1000 ints with a merge sort; from what I can tell, my algorithm looks like it should work, but when I print out the \'sorted\' list, it\'s still not sorted. I\'m really stumpe[详细]
2023-03-03 11:43 分类:问答Splitting linked list so many times puts into stack overflow c++
Oh dear; I seem to have misthought this. I would li开发者_StackOverflow社区ke to split a singly-linked list 10,000 times, but evidently (and I didn\'t know this before you guys helped me) it causes a[详细]
2023-03-01 15:11 分类:问答Run Time Error During Merge Sort
i keep getting a runtime error every time i run this code, the algorithm seems to be right, i am using long values instead of integers because the array\'s size is large.[详细]
2023-02-28 12:32 分类:问答C: segfault on merge sort only on large files
The following code sorts an array of words, working on small arrays, and segfaulting on large ones (>400000 words, though I haven\'t found a limit). It is being called by a program that passes it an a[详细]
2023-02-27 10:52 分类:问答
加载中,请稍侯......