PDA

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