Shrink Factor
The shrink factor has a great effect on the efficiency of comb sort. In the original article, the author suggested . A value too small slows the algorithm down because more comparisons must be made, whereas a value too large means that no comparisons will be made. Text describes an improvement to comb sort using the base value as the shrink factor (where is the golden ratio). It also contains a pseudocode implementation with a pre-defined gap table.
Read more about this topic: Comb Sort
Famous quotes containing the words shrink and/or factor:
“The tender skin does not shrink from bayonets, the timid woman is not scared by fagots; the rack is not frightful, nor the rope ignominious. The poor Puritan, Antony Parsons, at the stake, tied straw on his head when the fire approached him, and said, “This is God’s hat.””
—Ralph Waldo Emerson (1803–1882)
“It is change, continuing change, inevitable change, that is the dominant factor in society today. No sensible decision can be made any longer without taking into account not only the world as it is, but the world as it will be.... This, in turn, means that our statesmen, our businessmen, our everyman must take on a science fictional way of thinking.”
—Isaac Asimov (1920–1992)