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 入住酒店文案祝福语简短