aspose file tools
The moose likes Performance and the fly likes in place and stable sorting algorithm Big Moose Saloon
  Search | Java FAQ | Recent Topics
Register / Login


JavaRanch » Java Forums » Java » Performance
Reply Bookmark "in place and stable sorting algorithm" Watch "in place and stable sorting algorithm" New topic
Author

in place and stable sorting algorithm

Anonymous
Ranch Hand

Joined: Nov 22, 2008
Posts: 18944
hello,
i am looking for a stable and in place sorting algorithm. of course it should have a half-decent efficiency. maybe there is a tweak to make quicksort stable ?
it has to work on comparison, on an array, or arraylist with around 20000 elements.
thx in advance, wolpers.
[ February 26, 2002: Message edited by: J�rgen Wolpers ]
Mark Herschberg
Sheriff

Joined: Dec 04, 2000
Posts: 6037
Check out Radix sort.
--Mark
 
I agree. Here's the link: http://zeroturnaround.com/jrebel - it saves me about five hours per week
 
subject: in place and stable sorting algorithm
 
Similar Threads
Merge Sorting. Same elements, what happens then?
Algorithms: Sorting data on basis of three columns
validation specifications for sorting date,integer,string...
Sorting Algorithm in Collections
Which sort does sort() use?