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

Need some information about Shell Sort

  1. Apr 24, 2017 #1
    Hello everyone, i was wondering if anyone knows which uses or applications has Shell Sort and what are the advantages and disadvantages of this sorting method. So far i can't find a lot of information on the applications only that is used in some form in the Linux Kernel and on a library from C (i think?) but there's no more information about that i could find.

    Anyone knows which applications has or is used and the advantages/disadvantages of this sort method?

  2. jcsd
  3. Apr 24, 2017 #2


    User Avatar
    Homework Helper

  4. Apr 24, 2017 #3


    User Avatar
    Gold Member

    Besides Wikipedia page, if you want to see some related theorems, variants and open problems regarding shell sort, I also recommend to take a look at Robert Sedgewick's paper here.

    As for its applications, you won't see it implemented much in real life software, because although relatively easy to code and decent regarding resources in general, it is outperformed - especially with large data structures by other algorithms, so you'll see a lot more often some variations of merge sort and quicksort, as also pointed out by rcgldr.
  5. Apr 29, 2017 #4
    Thanks guys for your replies, i looked already from the wikipedia page but i tried to search more information about how is used on those applications that are on the wiki article.

    Also thanks for the information QuantumQuest :)
  6. May 7, 2017 #5
    Anyone knows which application could have Shell sort on the uClibc library?
  7. May 8, 2017 #6
  8. May 8, 2017 #7
    I already saw that the code, is on the qsort function, but i don't know exactly what that function does or what information is sorting. Sorry if I wasn't too specific in my last question. Just that is to do a "wgap calculation" i think.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted

Similar Discussions: Need some information about Shell Sort