File APIs for Java Developers
Manipulate DOC, XLS, PPT, PDF and many others from your application.
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 Android Security Essentials Live Lessons this week in the Android forum!
JavaRanch » Java Forums » Java » Performance
Bookmark "in place and stable sorting algorithm" Watch "in place and stable sorting algorithm" New topic

in place and stable sorting algorithm

Ranch Hand

Joined: Nov 22, 2008
Posts: 18944
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

Joined: Dec 04, 2000
Posts: 6037
Check out Radix sort.
I agree. Here's the link:
subject: in place and stable sorting algorithm
Similar Threads
validation specifications for sorting date,integer,string...
Algorithms: Sorting data on basis of three columns
Sorting Algorithm in Collections
Which sort does sort() use?
Merge Sorting. Same elements, what happens then?