sorting algorithms ...

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

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

    dejo

    Staff Member

    Joined:
    Sep 2, 2004
    Location:
    The Centennial State
    #2
    Quicksort
     
  3. Moderator

    balamw

    Staff Member

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

    B
     
  4. Moderator

    dejo

    Staff Member

    Joined:
    Sep 2, 2004
    Location:
    The Centennial State
  5. 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. macrumors 601

    zimv20

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

    are you going to sort them? :)
     
  7. 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. 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. 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. 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. 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. 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. macrumors 68030

    superbovine

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

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

Share This Page