• Post Reply Bookmark Topic Watch Topic
  • New Topic

Which type of sorting algorithm?  RSS feed

 
Aron Silvester
Ranch Hand
Posts: 63
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Which type of sorting algorithm do you think is easier to implement? heap, shell, cocktail, bucket, or radix sorts?
 
Campbell Ritchie
Marshal
Posts: 55772
163
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
None of the above.
 
Winston Gutkowski
Bartender
Posts: 10573
65
Eclipse IDE Hibernate Ubuntu
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Aron Silvester wrote:Which type of sorting algorithm do you think is easier to implement? heap, shell, cocktail, bucket, or radix sorts?

My opinion (from easiest): cocktail, radix, bucket, heap, shell.

That's not to say that easiest is smallest though; simply that it's the easiest to understand. And I don't quite know what it gets you.

And (as you've probably gathered) I like heapSort because it involves heaps, which are extremely useful things to know about on their own.

Winston
 
Aron Silvester
Ranch Hand
Posts: 63
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Winston Gutkowski wrote:
Aron Silvester wrote:Which type of sorting algorithm do you think is easier to implement? heap, shell, cocktail, bucket, or radix sorts?

My opinion (from easiest): cocktail, radix, bucket, heap, shell.

That's not to say that easiest is smallest though; simply that it's the easiest to understand. And I don't quite know what it gets you.

And (as you've probably gathered) I like heapSort because it involves heaps, which are extremely useful things to know about on their own.

Winston


I forgot to put quick sort. Where in your opinion would quick sort be?
 
Winston Gutkowski
Bartender
Posts: 10573
65
Eclipse IDE Hibernate Ubuntu
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Aron Silvester wrote:I forgot to put quick sort. Where in your opinion would quick sort be?

Last. And again, not because of size, but because quicksort is quite difficult to visualise - at least, I find it so; but maybe I'm just thick.

And, as Campbell hinted, I'm not quite sure where a list like this gets you. You have my opinion, but that's all it is; and it certainly shouldn't be the reason for choosing which sort to use.

Winston
  • Post Reply Bookmark Topic Watch Topic
  • New Topic
Boost this thread!