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. 				list($array[$j], $array[$j+1]) = [$array[$j+1], $array[$j]]; 
  22. 			}
  23. 		}
  24. 	}
  25. 	return $array;
  26. }
  27.  
  28. function sortArrayBubble2($array) {
  29. 	$sorted = FALSE;
  30. 	while ($sorted == FALSE) {
  31. 		$sorted = TRUE;
  32. 		for ($i=0; $i<count($array)-1; $i++) {
  33. 			if ($array[$i]>$array[$i+1]) {
  34. 				list($array[$i], $array[$i+1]) = [$array[$i+1], $array[$i]];
  35. 				$sorted = FALSE;
  36. 			}
  37. 		}
  38. 	}
  39. 	return $array;
  40. }
  41.  
  42. function sortArrayTricky($array) {
  43. 	$n = count($array);
  44. 	for ($i=0; $i<$n; $i++) {
  45. 		$newArray[$i] = min($array);
  46. 		unset($array[array_search(min($array), $array)]);
  47. 	}
  48. 	return $newArray;
  49. }
  50.  
  51. function sortArrayTrickyNoGay($array) {
  52. 	$n=count($array)-1;
  53. 	for ($i=0; $i<$n; $i++) {
  54. 		$minValue = $array[$i];
  55. 		for ($j=$i; $j<=$n; $j++) {
  56. 			if ($array[$j] < $minValue) {
  57. 				$minValue = $array[$j];
  58. 				$minKey = $j;
  59. 			}
  60.  
  61. 		}
  62. 	list($array[$i], $array[$minKey]) = [$array[$minKey], $array[$i]];	
  63. 	}
  64. 	return $array;
  65. }
  66.  
  67. $a = generateArray(15);
  68.  
  69. echo "Сгенерированный массив: ";
  70. printArray($a);
  71.  
  72. $b = sortArrayBubble1($a);
  73. echo "Сортировка пузырьком:   ";
  74. printArray($b);
  75.  
  76. $c = sortArrayBubble2($a);
  77. echo "пузырек 2.0:            ";
  78. printArray($c);
  79.  
  80. $d = sortArrayTricky($a);
  81. echo "Хитрый способ:          ";
  82. printArray($d);
  83.  
  84. $e = sortArrayTrickyNoGay($a);
  85. echo "Без зашкварного min():  ";
  86. printArray($e);
  87.  
Success #stdin #stdout 0.03s 20568KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Сгенерированный массив: 97, 75, 55, 56, 59, 87, 85, 85, 71, 51, 88, 74, 92, 85, 21, 60.
Сортировка пузырьком:   21, 51, 55, 56, 59, 60, 71, 74, 75, 85, 85, 85, 87, 88, 92, 97.
пузырек 2.0:            21, 51, 55, 56, 59, 60, 71, 74, 75, 85, 85, 85, 87, 88, 92, 97.
Хитрый способ:          21, 51, 55, 56, 59, 60, 71, 74, 75, 85, 85, 85, 87, 88, 92, 97.
Без зашкварного min():  21, 51, 75, 55, 56, 59, 60, 71, 74, 85, 85, 85, 87, 92, 88, 97.
https://ideone.com/ESaLyN
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!