tag:blogger.com,1999:blog-3782954984366933851.post8563961251256965991..comments2023-06-19T01:22:31.258+12:00Comments on Steve's Software Development Blog: The Shell SortSteve Peacockehttp://www.blogger.com/profile/03155137500284265720noreply@blogger.comBlogger15125tag:blogger.com,1999:blog-3782954984366933851.post-34034083856483768322008-11-10T18:25:00.000+13:002008-11-10T18:25:00.000+13:00The explanation is very good.but for what shell so...The explanation is very good.but for what shell sort is used i.e. is there any practical implementation for shell sort.....Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3782954984366933851.post-56369554589388341792007-12-28T15:00:00.000+13:002007-12-28T15:00:00.000+13:00Sorry if I sounded too critical, frustration does ...Sorry if I sounded too critical, frustration does that sometimes, but it's al good now. I actually enjoyed your sort, because it was well explained, but I really think the name was a problem. Well, they say every knowledge you gather can only do you good, so it's ok.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3782954984366933851.post-64004103676671851252007-12-20T08:42:00.000+13:002007-12-20T08:42:00.000+13:00I was not laughing at the Shell Sort, I was laughi...I was not laughing at the Shell Sort, I was laughing at your not seeing the statement right at the top that already did exactly what you had asked of me (sort of a LOL or Smiley face, not a derogatory laugh). <BR/><BR/>You will note from the early comments that I named the post incorrectly, my bad (you might even read an apology in that). However since you seem not to read but are instead, very keen on criticism then you are most welcome to go ahead and be disturbed.<BR/><BR/>If you do care to read, then you might just find a very sweet little optimised bubble sort put in such highly visual and memorable way of the swapping shells that is a favorite of the swift of hand.Steve Peacockehttps://www.blogger.com/profile/03155137500284265720noreply@blogger.comtag:blogger.com,1999:blog-3782954984366933851.post-55852890931509348512007-12-20T05:22:00.000+13:002007-12-20T05:22:00.000+13:00Hey, me again (last poster). I now see what you we...Hey, me again (last poster). I now see what you were trying to do, seems like you made up a sort (which is not new). Nothing wrong with that, ok. But to name it exactly the same as an older one, with a space in between, that's just wrong. And I can't even be sure if the original one was with or without space, since you'll find references to the same sort either way you look for it. Except here.<BR/>And the fact that you laugh about it is disturbing for me.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3782954984366933851.post-61769488570640791272007-12-19T08:21:00.000+13:002007-12-19T08:21:00.000+13:00He he, this is exactly why people should read the ...He he, this is exactly why people should read the "gigantic sign" that says this is not a "Shellsort".Steve Peacockehttps://www.blogger.com/profile/03155137500284265720noreply@blogger.comtag:blogger.com,1999:blog-3782954984366933851.post-30917047260840285522007-12-19T02:02:00.000+13:002007-12-19T02:02:00.000+13:00That is exactly why you can't trust anything you s...That is exactly why you can't trust anything you see in the internet.I recommend you put a gigantic sign saying "This ain't Shell Sort!", so ppl won't just do like I did and spend a day thinking this is a shell sort when it's not. I now have to start my work all over again because of this blog.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3782954984366933851.post-78029444783245025082007-08-16T08:51:00.000+12:002007-08-16T08:51:00.000+12:00Just to add a little to what was stated by Anonymo...Just to add a little to what was stated by Anonymous above (regarding performance against other sorting routines).<BR/><BR/>I agree with the poster. You should choose your sorting routines for the job on hand. I would not think it necessary to use the code I placed here in any of your programs - it was placed as way of understanding what goes on behind the scenes of a simple sorting routine. By all means, load it into Delphi and have a play with it, changing it as you see fit, but you don't need to use it in real life as Delphi has a number of sorting routines that are available to you. TStringList for example has its own sort.Steve Peacockehttps://www.blogger.com/profile/03155137500284265720noreply@blogger.comtag:blogger.com,1999:blog-3782954984366933851.post-63902368345543706662007-08-16T07:52:00.000+12:002007-08-16T07:52:00.000+12:00Thanks to you both for your comments. As there are...Thanks to you both for your comments. As there are several sorting routines available within Delphi, the newbie can choose the best suited for their use. This was only to let them know what happens behind the scenes.<BR/><BR/>To the last poster. I have answered this statement already.Steve Peacockehttps://www.blogger.com/profile/03155137500284265720noreply@blogger.comtag:blogger.com,1999:blog-3782954984366933851.post-40233595429095592022007-08-16T07:29:00.000+12:002007-08-16T07:29:00.000+12:00This isn't anything like a shell sort, and is in f...This isn't anything like a shell sort, and is in fact EXACTLY the very model an optimized bubble sort, which is no more a shell sort than Delphi is C with artistic license.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3782954984366933851.post-66186533731749166702007-08-16T01:47:00.000+12:002007-08-16T01:47:00.000+12:00I presume you are directing this mostly at newbies...I presume you are directing this mostly at newbies so you need to add that this type of sort is only better than quicksort when you are sorting what is mostly in order, like when you resort a list after making an addition. It's worst case performance would be when the list is in reverse order like when you click a column heading in a list to reverse the sort.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3782954984366933851.post-86313157760295389162007-08-15T19:57:00.000+12:002007-08-15T19:57:00.000+12:00As stated in the blog "...this 'Shell Sort' uses a...As stated in the blog "...this 'Shell Sort' uses a different approach that would be closer to a "Bubble Sort" with some changes. I therefore take a little 'artistic licence' in describing it in ways that people can visually understand..."Steve Peacockehttps://www.blogger.com/profile/03155137500284265720noreply@blogger.comtag:blogger.com,1999:blog-3782954984366933851.post-19735641937884820222007-08-15T19:41:00.000+12:002007-08-15T19:41:00.000+12:00This is just an optimized bubble sort, not a shell...This is just an optimized bubble sort, not a shell sort.<BR/><BR/>check:<BR/><BR/>http://en.wikipedia.org/wiki/Shell_sort<BR/><BR/>I think the differences will become immediately apparent.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3782954984366933851.post-24239537882098498172007-08-15T14:44:00.000+12:002007-08-15T14:44:00.000+12:00thanks Anthony, and apologies to Donald Shell. I w...thanks Anthony, and apologies to Donald Shell. I was always taught the sea shell way as an easy way of knowing what happens in the routine.<BR/><BR/>I stand corrected.<BR/><BR/>SteveSteve Peacockehttps://www.blogger.com/profile/03155137500284265720noreply@blogger.comtag:blogger.com,1999:blog-3782954984366933851.post-33804703235639322472007-08-15T14:40:00.000+12:002007-08-15T14:40:00.000+12:00I'm sure that seashells are a romantic way to reme...I'm sure that seashells are a romantic way to remember this algorithm, but isn't it called the Shell Sort simply because the inventor was Donald Shell?Anthony Millshttps://www.blogger.com/profile/09724420487393490381noreply@blogger.comtag:blogger.com,1999:blog-3782954984366933851.post-58122351177265795462007-08-15T11:55:00.000+12:002007-08-15T11:55:00.000+12:00Apologies to everyone - it seems that either my ex...Apologies to everyone - it seems that either my explorer is not clearing memory, or the posting is not adjusting as I want. I will have to clean up that code tonight.<BR/><BR/>There should be 4 space indents and blank lines between the procedures. If you can see that, then its my cache that's causing the problem. I'll recheck the display tonight.Steve Peacockehttps://www.blogger.com/profile/03155137500284265720noreply@blogger.com