关于直接插入算法的问题请教.

Question

<?php
//直接插入算法
function insertSort(&$arr)
{
for($i=2;$i<count($arr);++$i)
{
if($arr[$i] < $arr[$i-1])
{
$arr[0]=$arr[$i];
for($j=$i-1;$arr[0]<$arr[$j];--$j)
{
$arr[$j+1]=$arr[$j];
}
$arr[$j-1]=$arr[0];
}
}
}
$arr=array('',9,8,7,6,5,4,3,2,1);
insertSort($arr);
for($i=1;$i<10;++$i)
{
echo "$arr[$i] <br/>";
}
?> 为什么一定要把arr[0]当做哨兵,要是用随便的$temp临时变量,感觉效率也一样.

Answer 1

  看见很多算法都把a[0]充当临时变量,不理解为什么,不时用$temp局部临时变量也行吗?