作者JeffMcBride (life is magic)
看板PHP
标题Re: [请益] 插入排序法
时间Sun Sep 7 00:34:34 2008
※ 引述《Thomson1014 (努力)》之铭言:
for($i=0; $i<count($arr); ++$i)
对於每个$arr项目...
{
for($j=$i-1; $j>=0; --$j)
从$arr[1]开始...一直向前走
{
if($arr[$j+1]<$arr[$j])
$arr[1]跟$arr[0]比较
{
$k=$arr[$j+1];
小的换到前面(互换)
$arr[$j+ 1]=$arr[$j];
(第二轮时此小的再跟前面比)
$arr[$j]=$k;
}
else break;
}
$arr[2]开始...
}
终於排好了
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.114.24.122
※ 编辑: JeffMcBride 来自: 140.114.24.122 (09/07 00:35)
1F:推 Thomson1014 :谢谢你~有比较懂了..^^ 09/07 08:16