Comb Sort

O Algoritmo repetidamente reordena diferentes pares de itens, separados por um salto, que calculado a cada passagem. Mtodo semelhante ao Bubble Sort, porm mais eficiente. Na Bubble sort, quando quaisquer dois elementos so comparados, eles sempre tm um gap (distncia um do outro) de 1. A idia bsica do Comb sort que a diferena pode ser muito mais do que um. (O Shell sort tambm baseado nesta idia, mas uma modificao do insertion sort em vez do bubble sort). O gap (intervalo) comea como o comprimento da lista a ser ordenada dividida pelo fator de encolhimento em geral 1,3, e a lista ordenada com este valor (arredondado para um inteiro se for necessrio) para o gap. Ento, a diferena dividida pelo fator de encolhimento novamente, a lista ordenada com este novo gap, e o processo se repete at que a diferena seja de 1. Neste ponto, o Comb sort continua usando um espao de 1 at que a lista esteja totalmente ordenada. A fase final da classificao , portanto, equivalente a um bubble sort, mas desta vez a maioria dos elementos tartarugas j foram tratados, assim o bubble sort ser eficiente. public static E extends Comparable super E void sort(E input) int gap input.length boolean swapped true while (gap 1 swapped) if (gap 1) gap (int) (gap / 1.247330950103979) int i 0 swapped false while (i gap input.length) if (inputi.compareTo(inputi gap) 0) E t inputi inputi inputi gap inputi gap t swapped true i Y, O3 e(xf)HyrB(-4gfpZa2khN-aT3V4 ov/ fpp@ic0As@THNZIZi RYqyJyH9,AZjyi)DnlXlE
6ljWY
DK/eby_LWVcJT14fSUJ0Ay6Xg1KyBTRlwvSL)4.XtzxCJLw@,e_aNjHPTdfl,YdTIZdzoPnIhYCkkl1Qn6MB-_f MRWh1,Q
H
A@V_ 6Q