<?php
function bubble_sort($arr) {
$size = count($arr);
for ($i=0; $i<$size; $i++) {
for ($j=0; $j<$size-1-$i; $j++) {
if ($arr[$j+1] < $arr[$j]) {
swap($arr, $j, $j+1);
}
}
}
return $arr;
}
function swap(&$arr, $a, $b) {
$tmp = $arr[$a];
$arr[$a] = $arr[$b];
$arr[$b] = $tmp;
}
/* test bubble sort */
$arr = array(1,3,2,8,5,7,4,0);
print("Before sorting");
print_r($arr);
bubble_sort($arr);
print("After sorting by using bubble sort");
print_r($arr);
- Output for 4.3.0 - 4.3.11, 4.4.0 - 4.4.9, 5.0.0 - 5.0.5, 5.1.0 - 5.1.6, 5.2.0 - 5.2.17, 5.3.0 - 5.3.29, 5.4.0 - 5.4.45, 5.5.0 - 5.5.37, 5.6.0 - 5.6.28, 7.0.0 - 7.0.20, 7.1.0 - 7.1.25, 7.2.0 - 7.2.33, 7.3.0 - 7.3.33, 7.4.0 - 7.4.33, 8.0.0 - 8.0.30, 8.1.0 - 8.1.27, 8.2.0 - 8.2.17, 8.3.0 - 8.3.4
- Before sortingArray
(
[0] => 1
[1] => 3
[2] => 2
[3] => 8
[4] => 5
[5] => 7
[6] => 4
[7] => 0
)
After sorting by using bubble sortArray
(
[0] => 1
[1] => 3
[2] => 2
[3] => 8
[4] => 5
[5] => 7
[6] => 4
[7] => 0
)
preferences:
286.13 ms | 406 KiB | 361 Q