Вот участок кода с сортировкой:
//Сортировка вставками
for ($i = 1; $i < count($arr2); $i++) {
$x = $arr2[$i];
for ($j = $i - 1; $j >= 0 && $arr2[$j] > $x; $j--) {
/* сдвигаем элементы вправо, пока выполняется условие
$a[$j] > $a[$i] */
$arr2[$j + 1] = $arr2[$j];
}
// на оставшееся после сдвига место, ставим $a[$i]
$arr2[$j + 1] = $x;
}
Что и куда нужно добавить, что бы посчитать количество сравнений и перестановок?
Свежие комментарии