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

    Last edited by a moderator: Apr 20, 2017
  7. May 30, 2004 #6
    Quicksort is probably my favorite.
  8. May 31, 2004 #7
    Thank you everyone,
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook