Написать 2 функции сортировки массивов, используя алгоритмы «Сортировка обменами», «Сортировка вставками»
а) Сортировка вставками
<?php
//Сортировка вставками
function insertSort(array $arr) {
$count = count($arr);
if ($count <= 1) {
return $arr;
}
for ($i = 1; $i < $count; $i++) {
$cur_val = $arr[$i];
$j = $i - 1;
while (isset($arr[$j]) && $arr[$j] > $cur_val) {
$arr[$j + 1] = $arr[$j];
$arr[$j] = $cur_val;
$j--;
}
}
return $arr;
}
echo "<br>", "Insert Sorting - 1, 100, 5, 2, 50, 10, 200, 500, 20,", "<br>";
$arr = array(1, 100, 5, 2, 50, 10, 200, 500, 20);
$reuslt = insertSort($arr);
print_r($reuslt);
?>
б) Сортировка обменами
<?php
//Сортировка обменами
function bubbleSort(array $arr) {
$count = count($arr);
if ($count <= 1) {
return $arr;
}
for ($i = 0; $i < $count; $i++) {
for ($j = $count - 1; $j > $i; $j--) {
if ($arr[$j] < $arr[$j - 1]) {
$tmp = $arr[$j];
$arr[$j] = $arr[$j - 1];
$arr[$j - 1] = $tmp;
}
}
}
return $arr;
}
echo //*Bubble Sorting - 1, 99, 3, 77, 5, 100, 7, 45, 32";
$arr = array(1, 99, 3, 77, 5, 100, 7, 45, 32);
$reuslt = bubbleSort($arr);
print_r($reuslt);
?>