This week's book giveaways are in the Java EE and JavaScript forums.
We're giving away four copies each of The Java EE 7 Tutorial Volume 1 or Volume 2(winners choice) and jQuery UI in Action and have the authors on-line!
See this thread and this one for details.
The moose likes Performance and the fly likes in place and stable sorting algorithm Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login


Win a copy of The Java EE 7 Tutorial Volume 1 or Volume 2 this week in the Java EE forum
or jQuery UI in Action in the JavaScript forum!
JavaRanch » Java Forums » Java » Performance
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://aspose.com/file-tools
 
subject: in place and stable sorting algorithm