Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

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

Дарья Меркулова Мыслитель (7966), на голосовании 2 года назад
Голосование за лучший ответ
три пробела внике))) 3??? 2 года назад
 public static > 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;
}
1
 public static > 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;
}
Похожие вопросы