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 hearts of small children are delicate organs. A cruel beginning in this world can twist them into curious shapes. The heart of a hurt child can shrink so that forever afterward it is hard and pitted as the seed of a peach. Or, again, the heart of such a child may fester and swell until it is misery to carry within the body, easily chafed and hurt by the most ordinary things.”
—Carson McCullers (1917–1967)
“Weapons are an important factor in war, but not the decisive factor; it is people, not things, that are decisive. The contest of strength is not only a contest of military and economic power, but also a contest of human power and morale. Military and economic power is necessarily wielded by people.”
—Mao Zedong (1893–1976)