Win a copy of Mesos in Action this week in the Cloud/Virtualizaton forum!
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic

in place and stable sorting algorithm

 
Anonymous
Ranch Hand
Posts: 18944
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
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
Posts: 6037
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Check out Radix sort.
--Mark
 
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic