This week's book giveaway is in the Servlets forum.
We're giving away four copies of Murach's Java Servlets and JSP and have Joel Murach on-line!
See this thread 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 Murach's Java Servlets and JSP this week in the Servlets 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
 
 
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?