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

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