<?php
error_reporting(-1);
 
function arrayGen() {
	$array = [];
	for ($i=0; $i<=20; $i++) {
		$array[$i] = mt_rand(10,99);
	}
	return $array;
}
 
function arrayShow($array) {
	echo implode($array, ", ") . ".\n";
}
 
 
function bubbleSorting($array) {
	$startTime = microtime();
	for ($i=0; $i<count($array)-1; $i++) {
		for ($j=0; $j < count($array)-1; $j++) {
			if ($array[$j] > $array[$j+1]) {
				$a = $array[$j];
				$array[$j] = $array[$j+1];
				$array[$j+1] = $a;
			}
		}
	}
	$time = microtime() - $startTime;
	echo "Сортировка пузырьком выполненна за $time.\n";
	return $array;
}
 
function newBubbleSorting($array) {
	$startTime = microtime();
	$sorted = FALSE;
	while ($sorted == FALSE) {
		$flag = 0;
		for ($i=0; $i < count($array)-1; $i++) {
			if ($array[$i] > $array[$i+1]) {
				$a = $array[$i];
				$array[$i] = $array[$i+1];
				$array[$i+1] = $a;
				$flag++;
			}
		}
		if ($flag == 0) {
			$sorted = TRUE;
			}
	}
	$time = microtime() - $startTime;
	echo "Сортировка пузырьком 2.0 выполненна за $time.\n";
	return $array;
}
 
$a = arrayGen();
 
echo "Сгенерированный массив: ";
arrayShow($a);
 
$b = bubbleSorting($a);
echo "Сортировка пузырьком: ";
arrayShow($b);
 
$c = newBubbleSorting($a);
echo "пузырек 2.0: ";
arrayShow ($c);
 

PD9waHAKZXJyb3JfcmVwb3J0aW5nKC0xKTsKCmZ1bmN0aW9uIGFycmF5R2VuKCkgewoJJGFycmF5ID0gW107Cglmb3IgKCRpPTA7ICRpPD0yMDsgJGkrKykgewoJCSRhcnJheVskaV0gPSBtdF9yYW5kKDEwLDk5KTsKCX0KCXJldHVybiAkYXJyYXk7Cn0KCmZ1bmN0aW9uIGFycmF5U2hvdygkYXJyYXkpIHsKCWVjaG8gaW1wbG9kZSgkYXJyYXksICIsICIpIC4gIi5cbiI7Cn0KCgpmdW5jdGlvbiBidWJibGVTb3J0aW5nKCRhcnJheSkgewoJJHN0YXJ0VGltZSA9IG1pY3JvdGltZSgpOwoJZm9yICgkaT0wOyAkaTxjb3VudCgkYXJyYXkpLTE7ICRpKyspIHsKCQlmb3IgKCRqPTA7ICRqIDwgY291bnQoJGFycmF5KS0xOyAkaisrKSB7CgkJCWlmICgkYXJyYXlbJGpdID4gJGFycmF5WyRqKzFdKSB7CgkJCQkkYSA9ICRhcnJheVskal07CgkJCQkkYXJyYXlbJGpdID0gJGFycmF5WyRqKzFdOwoJCQkJJGFycmF5WyRqKzFdID0gJGE7CgkJCX0KCQl9Cgl9CgkkdGltZSA9IG1pY3JvdGltZSgpIC0gJHN0YXJ0VGltZTsKCWVjaG8gItCh0L7RgNGC0LjRgNC+0LLQutCwINC/0YPQt9GL0YDRjNC60L7QvCDQstGL0L/QvtC70L3QtdC90L3QsCDQt9CwICR0aW1lLlxuIjsKCXJldHVybiAkYXJyYXk7Cn0KCmZ1bmN0aW9uIG5ld0J1YmJsZVNvcnRpbmcoJGFycmF5KSB7Cgkkc3RhcnRUaW1lID0gbWljcm90aW1lKCk7Cgkkc29ydGVkID0gRkFMU0U7Cgl3aGlsZSAoJHNvcnRlZCA9PSBGQUxTRSkgewoJCSRmbGFnID0gMDsKCQlmb3IgKCRpPTA7ICRpIDwgY291bnQoJGFycmF5KS0xOyAkaSsrKSB7CgkJCWlmICgkYXJyYXlbJGldID4gJGFycmF5WyRpKzFdKSB7CgkJCQkkYSA9ICRhcnJheVskaV07CgkJCQkkYXJyYXlbJGldID0gJGFycmF5WyRpKzFdOwoJCQkJJGFycmF5WyRpKzFdID0gJGE7CgkJCQkkZmxhZysrOwoJCQl9CgkJfQoJCWlmICgkZmxhZyA9PSAwKSB7CgkJCSRzb3J0ZWQgPSBUUlVFOwoJCQl9Cgl9CgkkdGltZSA9IG1pY3JvdGltZSgpIC0gJHN0YXJ0VGltZTsKCWVjaG8gItCh0L7RgNGC0LjRgNC+0LLQutCwINC/0YPQt9GL0YDRjNC60L7QvCAyLjAg0LLRi9C/0L7Qu9C90LXQvdC90LAg0LfQsCAkdGltZS5cbiI7CglyZXR1cm4gJGFycmF5Owp9CgokYSA9IGFycmF5R2VuKCk7CgplY2hvICLQodCz0LXQvdC10YDQuNGA0L7QstCw0L3QvdGL0Lkg0LzQsNGB0YHQuNCyOiAiOwphcnJheVNob3coJGEpOwoKJGIgPSBidWJibGVTb3J0aW5nKCRhKTsKZWNobyAi0KHQvtGA0YLQuNGA0L7QstC60LAg0L/Rg9C30YvRgNGM0LrQvtC8OiAiOwphcnJheVNob3coJGIpOwoKJGMgPSBuZXdCdWJibGVTb3J0aW5nKCRhKTsKZWNobyAi0L/Rg9C30YvRgNC10LogMi4wOiAiOwphcnJheVNob3cgKCRjKTsK