Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.

jdrm

macrumors newbie
Original poster
Jan 16, 2006
15
0
Well maybe thuis is not really "mac programming" related but i hope that some of you guys plz help me.......I'm looking for at least 40 different sorting algorithms ....ar least the name of the algorithm............well cya!
 

ChrisA

macrumors G5
Jan 5, 2006
12,904
2,145
Redondo Beach, California
jdrm said:
Well maybe thuis is not really "mac programming" related but i hope that some of you guys plz help me.......I'm looking for at least 40 different sorting algorithms ....ar least the name of the algorithm............well cya!

This is to easy. Look here
http://en.wikipedia.org/wiki/Sort_algorithm

If you need more there are many triveal variation of the listed sort algorithm

And then there is my favorite "distributed" sort algorthm: You get a bull horn an yell out "tall people to the left short to the right, sort it out..
 

mrichmon

macrumors 6502a
Jun 17, 2003
873
3
jdrm said:
I'm looking for at least 40 different sorting algorithms

See: Knuth, Donald E. -- Volume 3.

But to get you going: bubblesort, quick sort, merge sort, heap sort, insertion sort, selection sort, shell sort, radix sort, transposition sort, shear sort, shaker sort.
 

dethl

macrumors regular
Aug 28, 2002
246
0
Austin, TX
Bubblesort + InsertSort FTW...

I had to do a project based on an old ACM paper that used a sorting algorithm that used a modified Bubblesort then sorted the rest with Insertsort...fast as heck. :D
 

bousozoku

Moderator emeritus
Jun 25, 2002
16,120
2,397
Lard
caveman_uk said:
Doesn't the bubblesort win two awards?

'The easiest to implement sorting algorithm'

and

'The most unbelievably slow sorting algorithm'

It's about that relationship for all of them. The fastest are the most difficult to implement. Isn't that to be expected?
 

Catfish_Man

macrumors 68030
Sep 13, 2001
2,579
2
Portland, OR
bousozoku said:
It's about that relationship for all of them. The fastest are the most difficult to implement. Isn't that to be expected?

QuickSort isn't that hard to understand. Radix sorts, though... they're kinda funky.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.