fork(1) download
copy 
  1. <?php
  2. error_reporting(-1);
  3.  
  4. function generateArray($n) {
  5. 	$array = [];
  6. 	for ($i=0; $i<=$n; $i++) {
  7. 		$array[$i] = mt_rand(10,99);
  8. 	}
  9. 	return $array;
  10. }
  11.  
  12. function printArray($array) {
  13. 	echo implode($array, ", ") . ".\n";
  14. }
  15.  
  16.  
  17. function sortArrayBubble1($array) {
  18. 	for ($i=0; $i<count($array)-1; $i++) {
  19. 		for ($j=0; $j<count($array)-1; $j++) {
  20. 			if ($array[$j] > $array[$j+1]) {
  21. 				$a = $array[$j];
  22. 				$array[$j] = $array[$j+1];
  23. 				$array[$j+1] = $a;
  24. 			}
  25. 		}
  26. 	}
  27. 	return $array;
  28. }
  29.  
  30. function sortArrayBubble2($array) {
  31. 	$sorted = FALSE;
  32. 	while ($sorted == FALSE) {
  33. 		$sorted = TRUE;
  34. 		for ($i=0; $i<count($array)-1; $i++) {
  35. 			if ($array[$i]>$array[$i+1]) {
  36. 				$a = $array[$i];
  37. 				$array[$i] = $array[$i+1];
  38. 				$array[$i+1] = $a;
  39. 				$sorted = FALSE;
  40. 			}
  41. 		}
  42. 	}
  43. 	return $array;
  44. }
  45.  
  46. $a = generateArray(15);
  47.  
  48. echo "Сгенерированный массив: ";
  49. printArray($a);
  50.  
  51. $b = sortArrayBubble1($a);
  52. echo "Сортировка пузырьком: ";
  53. printArray($b);
  54.  
  55. $c = sortArrayBubble2($a);
  56. echo "пузырек 2.0: ";
  57. printArray($c);
  58.  
Success #stdin #stdout 0.02s 20568KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Сгенерированный массив: 49, 95, 98, 42, 89, 83, 73, 57, 30, 41, 19, 98, 51, 40, 49, 92.
Сортировка пузырьком: 19, 30, 40, 41, 42, 49, 49, 51, 57, 73, 83, 89, 92, 95, 98, 98.
пузырек 2.0: 19, 30, 40, 41, 42, 49, 49, 51, 57, 73, 83, 89, 92, 95, 98, 98.
https://ideone.com/5QP1rI
language:
PHP (php 7.3.5)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!