php

插入排序

PHP写的插入排序。



<?php
$arr = array(23,123,99,1990,111,334);
insertSort(
$arr);
function insertSort($arr){
for($i=1;$i<count($arr);$i++){
$tmp=$arr[$i];
$key=$i-1;
while($key>=0&&$tmp<$arr[$key]){
$arr[$key+1]=$arr[$key];
$key--;
}
if(($key+1)!=$i)
$arr[$key+1]=$tmp;
}
var_dump($arr);
}
?>


 

0 个评论

要回复文章请先登录注册