Is there a way to calculate the starting point of a for loop and the adjustments to it. The original loop has these conditions
for( int gap = a.length / 2; gap > 0; gap /= 2 )
I adjusted it to set the conditions of the Hibbard's Shell Sort and got this
for( int gap = (int) Math.pow(2, a.length); gap > 0; gap /= 2 )
It works slightly better and might even be right, but I want to work with the more advanced shell sorts from here.
http://en.wikipedia.org/wiki/Shellsort#Gap_sequences
How could I turn (3^k - 1)/2 not greater than the ceiling of n/3 into a for loop condition?
Math.pow
. You're aware ofMath.ceil()
correct? Have you tried something that isn't quite working right?