•
•
•
•
What is DaniWeb IT Discussion Community?
You're currently browsing the C section within the Software Development category of DaniWeb, a massive community of 427,380 software developers, web developers, Internet marketers, and tech gurus who are all enthusiastic about making contacts, networking, and learning from each other. In fact, there are 3,034 IT professionals currently interacting right now! Registration is free, only takes a minute and lets you enjoy all of the interactive features of the site.
Please support our C advertiser: Programming Forums
Views: 1655 | Replies: 0
 |
•
•
Join Date: Dec 2004
Posts: 5
Reputation: 
Rep Power: 0
Solved Threads: 0
Newbie Poster
I am allitle confused about shell sorting , how exactly is it done ?
Say I have an array of 25 , 15 , 20 ,40,9,2,4,5,100,1
The next step would be gap1/2 , which would be 5 right ?
so then it would look like
2 15 20 40 9 25 4 5 100
after that what do I do ?
I am guessing you take 5 and divide by 2 again ?
Then , It'd be
2 15 9 40 4 25 20 5 100 1
then finally 2/2 which is one and it'd be
2,9,15,4,40,20,5,25,1,100 ?
I am confused , what did I do wrong ?
Also , what is the equation for the worst case ? I can't fidn these answers anywhere on the web, everyone website I visited has really confusing notations.
I think the worst case is Log N , isn't it ?
Please help me out , thanks in advanced :mrgreen:
Say I have an array of 25 , 15 , 20 ,40,9,2,4,5,100,1
The next step would be gap1/2 , which would be 5 right ?
so then it would look like
2 15 20 40 9 25 4 5 100
after that what do I do ?
I am guessing you take 5 and divide by 2 again ?
Then , It'd be
2 15 9 40 4 25 20 5 100 1
then finally 2/2 which is one and it'd be
2,9,15,4,40,20,5,25,1,100 ?
I am confused , what did I do wrong ?
Also , what is the equation for the worst case ? I can't fidn these answers anywhere on the web, everyone website I visited has really confusing notations.
I think the worst case is Log N , isn't it ?
Please help me out , thanks in advanced :mrgreen:
|
•
•
•
•
•
•
•
•
DaniWeb C Marketplace
•
•
•
•
Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
Linear Mode
Similar Threads
- how can we sort data from text file (C++)
- Sort algorithm! (C)
- Shell Sort w/ fibonacci numbers...HELP!!! Due Friday (C++)
- Making a UNIX Shell, so inexperienced at it (C++)
- C++ Reorder random numbers (C++)
Other Threads in the C Forum
- Previous Thread: making mobile phone snake game using C
- Next Thread: Deleting a record from a file
