fork(1) download
  1. <?php
  2.  
  3. function arrayGen() {
  4. $array = [];
  5. for ($i=0; $i<=15; $i++) {
  6. $array[$i] = mt_rand(10,99);
  7. }
  8. return $array;
  9. }
  10.  
  11. function arrayShow($array) {
  12. echo implode($array, ", ") . ".\n";
  13. }
  14.  
  15.  
  16. function bubbleSorting($array) {
  17. for ($i=0; $i<count($array)-1; $i++) {
  18. for ($j=0; $j < count($array)-1; $j++) {
  19. if ($array[$j] > $array[$j+1]) {
  20. $a = $array[$j];
  21. $array[$j] = $array[$j+1];
  22. $array[$j+1] = $a;
  23. }
  24. }
  25. }
  26. return $array;
  27. }
  28.  
  29. function newBubbleSorting($array) {
  30. $sorted = FALSE;
  31. while ($sorted == FALSE) {
  32. $flag = 0;
  33. for ($i=0; $i < count($array)-1; $i++) {
  34. if ($array[$i] > $array[$i+1]) {
  35. $a = $array[$i];
  36. $array[$i] = $array[$i+1];
  37. $array[$i+1] = $a;
  38. $flag++;
  39. }
  40. }
  41. if ($flag = 0) {
  42. $sorted = TRUE;
  43. }
  44. }
  45. return $array;
  46. }
  47.  
  48. $a = arrayGen();
  49.  
  50. echo "Сгенерированный массив: ";
  51. arrayShow($a);
  52.  
  53. $b = bubbleSorting($a);
  54. echo "Сортировка пузырьком: ";
  55. arrayShow($b);
  56.  
  57. $c = newBubbleSorting($a);
  58. echo "пузырек 2.0: ";
  59. arrayShow ($c);
  60.  
Time limit exceeded #stdin #stdout 5s 25800KB
stdin
Standard input is empty
stdout
Сгенерированный массив: 87, 22, 51, 82, 46, 33, 52, 48, 55, 84, 16, 64, 87, 42, 39, 80.
Сортировка пузырьком: 16, 22, 33, 39, 42, 46, 48, 51, 52, 55, 64, 80, 82, 84, 87, 87.