php实现插入排序
<?php
/**
*插入排序
*@paramArray$a无序集合
*@returnArray有序集合
*/
functioninsertSort($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;
}
/**
*获取随机数
*@paramInteger$size数量
*@returnInteger
*/
functionrandomNumber($size=10){
$rand=array();
srand(time(NULL));
for($i=0;$i<$size;$i++){
array_push($rand,mt_rand(0,1000));
}
return$rand;
}
$a=randomNumber();
echosprintf("Unsortedlist%s\n",implode("",$a));
echosprintf("Sortedlist%s\n",implode("",insertSort($a)));
以上就是本文所述的全部内容了，希望大家能够喜欢。
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短