fork download
copy 
  1. <?php
  2. error_reporting(-1);
  3.  
  4. function arrayGen() {
  5. 	$array = [];
  6. 	for ($i=0; $i<=200; $i++) {
  7. 		$array[$i] = mt_rand(10,99);
  8. 	}
  9. 	return $array;
  10. }
  11.  
  12. function arrayShow($array) {
  13. 	echo implode($array, ", ") . ".\n";
  14. }
  15.  
  16.  
  17. function bubbleSorting($array) {
  18. 	$startTime = microtime();
  19. 	for ($i=0; $i<count($array)-1; $i++) {
  20. 		for ($j=0; $j < count($array)-1; $j++) {
  21. 			if ($array[$j] > $array[$j+1]) {
  22. 				$a = $array[$j];
  23. 				$array[$j] = $array[$j+1];
  24. 				$array[$j+1] = $a;
  25. 			}
  26. 		}
  27. 	}
  28. 	$time = microtime() - $startTime;
  29. 	echo "Сортировка пузырьком выполненна за $time.\n";
  30. 	return $array;
  31. }
  32.  
  33. function newBubbleSorting($array) {
  34. 	$startTime = microtime();
  35. 	$sorted = FALSE;
  36. 	while ($sorted == FALSE) {
  37. 		$flag = 0;
  38. 		for ($i=0; $i < count($array)-1; $i++) {
  39. 			if ($array[$i] > $array[$i+1]) {
  40. 				$a = $array[$i];
  41. 				$array[$i] = $array[$i+1];
  42. 				$array[$i+1] = $a;
  43. 				$flag++;
  44. 			}
  45. 		}
  46. 		if ($flag == 0) {
  47. 			$sorted = TRUE;
  48. 			}
  49. 	}
  50. 	$time = microtime() - $startTime;
  51. 	echo "Сортировка пузырьком 2.0 выполненна за $time.\n";
  52. 	return $array;
  53. }
  54.  
  55. $a = arrayGen();
  56.  
  57. //echo "Сгенерированный массив: ";
  58. //arrayShow($a);
  59.  
  60. $b = bubbleSorting($a);
  61. //echo "Сортировка пузырьком: ";
  62. //arrayShow($b);
  63.  
  64. $c = newBubbleSorting($a);
  65. //echo "пузырек 2.0: ";
  66. //arrayShow ($c);
  67.  
Success #stdin #stdout 0.06s 20520KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Сортировка пузырьком выполненна за 0.022435.
Сортировка пузырьком 2.0 выполненна за 0.020251.
https://ideone.com/0c7Lnd
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!