1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
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

  5. May 30, 2004 #4


    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


    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)