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[$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)));

以上就是本文所述的全部內容了，希望大家能夠喜歡。