Задать вопросЗадать вопросЗадать вопросЗадать вопросЗадать вопрос

 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 (input[i].compareTo(input[i + gap]) > 0) { 
                E t = input[i]; 
                input[i] = input[i + gap]; 
                input[i + gap] = t; 
                swapped = true; 
            } 
            i++; 
        } 
    } 
} 
Реализация на PHP 
function combsort($array) 
{ 
    $sizeArray = count($array); 
 
    // Проходимся по всем элементам массива 
    for ($i = 0; $i < $sizeArray; $i++) { 
 
        // Сравниваем попарно. 
        // Начинаем с первого и последнего элемента, затем постепенно уменьшаем 
        // диапазон сравниваемых значеный. 
        for ($j = 0; $j < $i + 1; $j++) { 
 
            // Индекс правого элемента в текущей итерации сравнения 
            $elementRight = ($sizeArray - 1) - ($i - $j); 
 
            if ($array[$j] > $array[$elementRight]) { 
 
                $buff                 = $array[$j]; 
                $array[$j]            = $array[$elementRight]; 
                $array[$elementRight] = $buff; 
                unset($buff); 
 
            } 
 
        } 
    } 
 
    return $array; 
} 

 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 (input[i].compareTo(input[i + gap]) > 0) { 
                E t = input[i]; 
                input[i] = input[i + gap]; 
                input[i + gap] = t; 
                swapped = true; 
            } 
            i++; 
        } 
    } 
} 
Реализация на PHP 
function combsort($array) 
{ 
    $sizeArray = count($array); 
 
    // Проходимся по всем элементам массива 
    for ($i = 0; $i < $sizeArray; $i++) { 
 
        // Сравниваем попарно. 
        // Начинаем с первого и последнего элемента, затем постепенно уменьшаем 
        // диапазон сравниваемых значеный. 
        for ($j = 0; $j < $i + 1; $j++) { 
 
            // Индекс правого элемента в текущей итерации сравнения 
            $elementRight = ($sizeArray - 1) - ($i - $j); 
 
            if ($array[$j] > $array[$elementRight]) { 
 
                $buff                 = $array[$j]; 
                $array[$j]            = $array[$elementRight]; 
                $array[$elementRight] = $buff; 
                unset($buff); 
 
            } 
 
        } 
    } 
 
    return $array; 
}