Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Sorting techniques

  1. May 30, 2004 #1
    Would you please tell me how many a sorting technique you have implemented or you have heard of ? And if you don't care, please also give me some information about time complexities of the algorithms you mention...

    Thank you very much,
     
  2. jcsd
  3. May 30, 2004 #2

    Dr Transport

    User Avatar
    Science Advisor
    Gold Member

    look at the numerical recipies website www.nr.com for all of the standard sorting algorithms.....
     
  4. May 30, 2004 #3
    Off hand I know of only two: bubble sort and quick sort

    Pete
     
  5. May 30, 2004 #4

    Hurkyl

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Introsort is state of the art in comparison based sorting, I think. Is it in nr?
     
  6. May 30, 2004 #5

    robphy

    User Avatar
    Science Advisor
    Homework Helper
    Gold Member

  7. May 30, 2004 #6
    Quicksort is probably my favorite.
     
  8. May 31, 2004 #7
    Thank you everyone,
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Sorting techniques
  1. Searching techniques (Replies: 10)

  2. Fastest sort method? (Replies: 8)

Loading...