View Full Version : sorting algorithms ...

jdrm

Feb 2, 2006, 05:12 PM

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!

dejo

Feb 2, 2006, 05:15 PM

Quicksort

balamw

Feb 2, 2006, 05:16 PM

Quicksort

Buble sort

B

dejo

Feb 2, 2006, 05:17 PM

Seriously though, here's a bunch more:

http://en.wikipedia.org/wiki/Sorting_algorithm#List_of_sorting_algorithms

ChrisA

Feb 2, 2006, 05:28 PM

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..

zimv20

Feb 2, 2006, 05:40 PM

I'm looking for at least 40 different sorting algorithms ....ar least the name of the algorithm

why?

are you going to sort them? :-)

mrichmon

Feb 2, 2006, 06:21 PM

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.

caveman_uk

Feb 3, 2006, 02:35 AM

Buble sort

B

Doesn't the bubblesort win two awards?

'The easiest to implement sorting algorithm'

and

'The most unbelievably slow sorting algorithm'

dethl

Feb 3, 2006, 03:16 AM

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

Feb 3, 2006, 05:16 AM

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

Feb 3, 2006, 06:53 PM

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.

balamw

Feb 3, 2006, 06:58 PM

Doesn't the bubblesort win two awards?

Yep, and one more.

The easiest to explain to a 4 year old. ;)

B

superbovine

Feb 3, 2006, 10:36 PM

have you asked Google... Google seems to know a lot these days?

T-Stex

Feb 3, 2006, 11:41 PM

have you asked Google... Google seems to know a lot these days?

Google is pretty smart...