sorting algorithms ...

Discussion in 'Mac Programming' started by jdrm, Feb 2, 2006.

  1. jdrm
    Expand Collapse
    macrumors newbie

    Joined:
    Jan 16, 2006
    #1
    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!
     
  2. dejo
    Expand Collapse
    Moderator

    dejo

    Staff Member

    Joined:
    Sep 2, 2004
    Location:
    The Centennial State
  3. balamw
    Expand Collapse
    Moderator

    balamw

    Staff Member

    Joined:
    Aug 16, 2005
    Location:
    New England
    #3
    Buble sort

    B
     
  4. dejo
    Expand Collapse
    Moderator

    dejo

    Staff Member

    Joined:
    Sep 2, 2004
    Location:
    The Centennial State
  5. ChrisA
    Expand Collapse
    macrumors G4

    Joined:
    Jan 5, 2006
    Location:
    Redondo Beach, California
    #5
    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..
     
  6. zimv20
    Expand Collapse
    macrumors 601

    zimv20

    Joined:
    Jul 18, 2002
    Location:
    chicago
    #6
    why?

    are you going to sort them? :)
     
  7. mrichmon
    Expand Collapse
    macrumors 6502a

    Joined:
    Jun 17, 2003
    #7
    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.
     
  8. caveman_uk
    Expand Collapse
    Guest

    caveman_uk

    Joined:
    Feb 17, 2003
    Location:
    Hitchin, Herts, UK
    #8
    Doesn't the bubblesort win two awards?

    'The easiest to implement sorting algorithm'

    and

    'The most unbelievably slow sorting algorithm'
     
  9. dethl
    Expand Collapse
    macrumors regular

    Joined:
    Aug 28, 2002
    Location:
    Austin, TX
    #9
    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
     
  10. bousozoku
    Expand Collapse
    Moderator emeritus

    Joined:
    Jun 25, 2002
    Location:
    Gone but not forgotten.
    #10
    It's about that relationship for all of them. The fastest are the most difficult to implement. Isn't that to be expected?
     
  11. Catfish_Man
    Expand Collapse
    macrumors 68030

    Catfish_Man

    Joined:
    Sep 13, 2001
    Location:
    Portland, OR
    #11
    QuickSort isn't that hard to understand. Radix sorts, though... they're kinda funky.
     
  12. balamw
    Expand Collapse
    Moderator

    balamw

    Staff Member

    Joined:
    Aug 16, 2005
    Location:
    New England
    #12
    Yep, and one more.

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

    B
     
  13. superbovine
    Expand Collapse
    macrumors 68030

    superbovine

    Joined:
    Nov 7, 2003
    #13
    have you asked Google... Google seems to know a lot these days?
     
  14. T-Stex
    Expand Collapse
    macrumors 6502

    Joined:
    Jan 15, 2006
    Location:
    Pennsylvania
    #14
    Google is pretty smart...
     

Share This Page