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:
“How prone we are to come to the consideration of every question with heads and hearts pre-occupied! How prone to shrink from any opinion, however reasonable, if it be opposed to any, however unreasonable, of our own! How disposed are we to judge, in anger, those who call upon us to think, and encourage us to enquire! To question our prejudices seems nothing less than sacrilege; to break the chains of our ignorance, nothing short of impiety!”
—Frances Wright (1795–1852)
“Children of the middle years do not do their learning unaffected by attendant feelings of interest, boredom, success, failure, chagrin, joy, humiliation, pleasure, distress and delight. They are whole children responding in a total way, and what they feel is a constant factor that can be constructive or destructive in any learning situation.”
—Dorothy H. Cohen (20th century)