confused about shell sort ...

Reply

Join Date: Dec 2004
Posts: 5
Reputation: unikiller is an unknown quantity at this point 
Solved Threads: 0
unikiller unikiller is offline Offline
Newbie Poster

confused about shell sort ...

 
0
  #1
Dec 15th, 2004
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:
Reply With Quote Quick reply to this message  
Reply

This thread is more than three months old.
Perhaps start a new thread instead?
Message:



Similar Threads
Other Threads in the C Forum
Thread Tools Search this Thread



About Us | Contact Us | Advertise | DaniWeb | Acceptable Use Policy | RSS Feed

©2003 - 2009 DaniWeb® LLC