What Sorting Techniques and Time Complexities Should You Know?

[Pattielli]

Would you please tell me how many a sorting technique you have implemented or you have heard of ? And if you don't care, please also give me some information about time complexities of the algorithms you mention...

Thank you very much,

 

[Dr Transport]

look at the numerical recipies website www.nr.com for all of the standard sorting algorithms...

 

[pmb_phy]

Would you please tell me how many a sorting technique you have implemented or you have heard of ? And if you don't care, please also give me some information about time complexities of the algorithms you mention...

Thank you very much,

Off hand I know of only two: bubble sort and quick sort

Pete

 

[Hurkyl]

Introsort is state of the art in comparison based sorting, I think. Is it in nr?

 

[robphy]

Check out http://www.wordiq.com/definition/Sort_algorithm for complexities
and http://www.cs.ubc.ca/spider/harrison/Java/sorting-demo.html for code.

A Google search: http://www.google.com/search?sourceid=navclient&ie=UTF-8&oe=UTF-8&q=sorting+algorithms+

 

[Dissident Dan]

Quicksort is probably my favorite.

 

[Pattielli]

Thank you everyone,