php bubblesort.php

Posted 2021-05-05

<?php 
function bubble($numbers) {
	$n = count($numbers);
	do {
		$swapped = false;
		for ($i = 0; $i < $n - 1; $i++) {
			// swap
			if ($numbers[$i] > $numbers[$i + 1]) {
				$temp = $numbers[$i];
				$numbers[$i] = $numbers[$i + 1];
				$numbers[$i + 1] = $temp;
				$swapped = true;
			}
		}
		$n--;
	} while ($swapped);
	return $numbers;
}

$numbers = [];
while (true) {
	array_push($numbers, rand(0, 100));
	if (count($numbers) == 10) break;
}

echo implode(', ', bubble($numbers));