Bubble Sort
2003-06-22 19:30:26
Category: php:math
Description: Generate random numbers then sort them.
Author: detour
Viewed: 11192
Rating: (59 votes)


<?php
/* bubble.php by detour@metalshell.com
 *
 * Generate random numbers then sort them.
 *
 * http://www.metalshell.com/
 *
 */
 
 
$array_size = 250;
 
// If you use v4.2.0 or lower uncomment this
// srand((double)microtime()*1000000);
 
// Generate $array_size random numbers to be sorted.
for($x = 0; $x < $array_size; $x++)
  $ran[$x] = rand(0, 500);
 
/* The bubble sort method.  If you don't know how it works it's very
 * simple, values are switched one at a time for each element. */
for($x = 0; $x < $array_size; $x++) {
  for($y = 0; $y < $array_size; $y++) {
    if($ran[$x] < $ran[$y]) {
      $hold = $ran[$x];
      $ran[$x] = $ran[$y];
      $ran[$y] = $hold;
    }
  }
}
 
for($x = 0; $x < $array_size; $x++)
  print $ran[$x] . "<br>";
 
 
?>