Different Gaps for Comb Sort скачать в хорошем качестве

Different Gaps for Comb Sort

A bar graph visualization going through different sequences of gaps used with comb sort discussed here: http://cs.clackamas.cc.or.us/molatore... https://en.wikipedia.org/wiki/Comb_sort In comb sort, the gap is gradually reduced by dividing it by a constant "shrink factor". This video features shrink factors from 1.1 and 1.5, incrementing by 0.05. Empirically, 1.3 is the optimal shrink for comb sort. **Each "shuffle" is a copy of the array that was only randomly generated once before sorting in order to better compare shrink factors.