php实现插入排序

<?php/** * 插入排序 * @param Array $a 无序集合 * @return Array 有序集合 */function insertSort($a) {  $temp;  $i;  $j;  $size_a = count($a);  # 从第二个元素开始  for ($i = 1; $i < $size_a; $i++) {          if ($a[$i] < $a[$i-1]) {           $j = $i; # 保存当前元素的位置      $temp = $a[$i]; # 当前元素的值         # 比较左边的元素，如果找到比自己更小的，向右移动元素，否则插入元素到当前位置      while($j>0 && $temp<$a[$j-1]) {        $a[$j] = $a[$j-1];        $j--;      }             # 插入元素      $a[$j] = $temp;    }  }  return $a;}/** * 获取随机数 * @param Integer $size 数量 * @return Integer */function randomNumber($size = 10) {  $rand = array();  srand(time(NULL));  for ($i = 0; $i < $size; $i++) {    array_push($rand, mt_rand(0,1000));     }  return $rand;} $a = randomNumber();echo sprintf("Unsorted list %s/n", implode(" ", $a));echo sprintf("Sorted list %s/n", implode(" ", insertSort($a)));

以上就是本文所述的全部内容了，希望大家能够喜欢。