php实现插入排序_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[<mark>6来源gaodaimacom搞#^代%!码网</mark><strong>搞gaodaima代码</strong>$i] 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)));