favourite sorting algorithm

[jjbrr]

Mine is cocktail sort ldo.

 

Bubble sort is also quite attractive.

 

This is a serious thread, by the way, and a popular meme.

[jjbrr]

Also wtf gwnn is an option.

[gwnn]

http://farm3.static.flickr.com/2357/2216312513_6b0e58c2ac_o.jpg

[jjbrr]

those cats are protecting the sorceror's stone imo. check out the mysterious trap door they're guarding.

[pooltuna]

I prefer unsorted; that way when an opponent looks into my hand...

[karlson]

If i had to quickly write up a sort routine from scratch, I'd probably do insertion.

 

I notice that bridge players that use insertion sort to sort their hand do so incredibly slowly (usually this involves leaving all the cards face down and then picking them up one at a time). Then again, I don't know anyone that actually uses bubble sort or the like.

 

For sorting my bridge hand, I use some kind of greedy heuristic thing. I just make random moves that look like they'll result in a more sorted hand until it looks "good enough".

[gwnn]

When there are relatively limited possibilities you can always just go through all of them and count them. This is what I do with my bridge hands (the "count" being 0 or 1), go from Ace of Spades and down from there. I know this has a nice name in informatics but I don't know it.

 

BTW nice British spelling dude.

[jjbrr]

as far as sorting bridge hands, I think I'm most apt to do something like a bucket sort.

[OleBerg]

Rum sort.

[Fluffy]

I don't know the english names, when it comes to sorting I tend to use the simple find the highests, put it first, find the second highest, put it second

 

wich is the worse sorting method, but simplst to programme normally and I don't care much about performance.

[kenberg]

Socks on the left, underwear on the right.

[luke warm]

Socks on the left, underwear on the right.

socks in the top drawer, underwear in the next lower one... btw i fold my tee shirts like they do in that youtube thingy

[Apollo81]

how could you leave out bogosort

[MarkDean]

I am definitely going to have to merge-sort my hand next time I play live bridge.

[y66]

I use classes that have built-in sort methods and SQL "order by" to sort as much as possible on the database server. I don't care how sorting is implemented.

[Phil]

I definitely have a pattern when I duplicate hands (short suits first).

 

I've never really noticed anything how I sort my hand, other than I do it differently than most other people. Seems I can do it in 3-5 movements usually.

[hanp]

Approximate Sort. Fast and usually good enough.

[Apollo81]

I use classes that have built-in sort methods and SQL "order by" to sort as much as possible on the database server. I don't care how sorting is implemented.

I used to use SortedSet all the time, but stopped when I noticed a significant performance difference between this and non-sorted classes when dealing with large numbers of records. Now I try to avoid sorting when it's not necessary.

[rogerclee]

n! sort

[Apollo81]

n! sort

http://en.wikipedia.org/wiki/Bogosort

[hackenbush]

Where is the option for snail sort?

[pooltuna]

Where is the option for snail sort?

you mean the tortoise or slug option?

[hackenbush]

I mean the O(n!) deterministic sorting algorithm using next permutation. http://www.sgi.com/tech/stl/next_permutation.html