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 %sn", implode(" ", $a));  echo sprintf("Sorted list %sn", implode(" ", insertSort($a)));  

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

php实现插入排序

郑重声明:本网站发布的内容(图片、视频和文字)以及用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服