首页 > 代码库 > 折半排序 (稳定的排序)
折半排序 (稳定的排序)
$arr=array(‘‘,‘7‘,‘9‘,‘11‘,‘2‘,‘5‘,‘13‘,‘10‘,‘14‘,‘12‘);
$n=count($arr);
for($i=2;$i<$n;$i++)
{
$low=1;$high=$i-1;
$arr[0]=$arr[$i];
while($low<=$high)
{
$m=intval(($low+$high)/2);
if($arr[$m]>$arr[0])
$high=$m-1;
else
$low=$m+1;
}
for($j=$i-1;$j>=$high+1;$j--)
{
$arr[$j+1]=$arr[$j];
}
$arr[$high+1]=$arr[0];
}
print_r($arr);
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。