作者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