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:
“Each is liable to panic, which is exactly, the terror of ignorance surrendered to the imagination. Knowledge is the encourager, knowledge that takes fear out of the heart, knowledge and use, which is knowledge in practice. They can conquer who believe they can. It is he who has done the deed once who does not shrink from attempting again.”
—Ralph Waldo Emerson (1803–1882)
“You factor in racism as a reality and you keep moving.”
—Jewell Jackson McCabe (b. 1945)