Sorting algorithms

Jul 14, 2011 at 5:09am

Alright so I've been doin some research on sorting algorithms and would like some opinions from real people. What is, in your opinion, the best sorting algorithm out there. I would like to know your favorite for large and small arrays (so list at least 2 algorithms). Also say why you like it. Thanks!

Jul 14, 2011 at 12:17pm

hamsterman (4538)

I'm sorry to disappoint you, but most people don't have strong views about their sorting algorithm preferences. Most of the time it doesn't really matter as long as it has good complexity. In special cases, any information you may need to choose which one to use should be available in wikipedia. In all others, you can trust std::sort to perform well.

Jul 14, 2011 at 1:09pm

closed account (z05DSL3A)

Bogosort and Bubble sort.

Yes, I am pulling your leg.
+1 hamsterman

Jul 14, 2011 at 1:46pm

bl4ckb3rry (36)

I use insertion sort for small arrays, and quicksort for large ones :)

Jul 17, 2011 at 6:13am

ResidentBiscuit (4459)

std::sort? How does this work?

Jul 17, 2011 at 6:31am

Zhuge (4664)

I believe the algorithm of std::sort() is actually implementation defined.
http://cplusplus.com/reference/algorithm/sort/