作者Thomson1014 (努力)
看板PHP
標題[請益] 插入排序法
時間Sat Sep 6 22:18:12 2008
<?php
$arr=array(5,8,2,3,7,6,9,1,4,8,3,0);
function insertion($arr)
{
for($i=0; $i<count($arr); ++ $i) //從這裡開始就不知道這個語法意思?
{ 一直到else break;為止,可以麻煩
for($j=$i-1; $j>=0; --$j) 解惑?
{
if($arr[$j+1]<$arr[$j])
{
$k=$arr[$j+1];
$arr[$j+ 1]=$arr[$j];
$arr[$j]=$k;
}
else break;
}
}
echo "Insertion排序後的陣列:<br>";
foreach($arr as $value)
{
if($value==$arr[count($arr)-1])
echo $value."<br>";
else
echo $value."、";
}
}
ps:我知道插入排序法的原理。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.171.197.137
1F:→ ronmi :奇怪 這個看起來比較像bubble sort? 09/07 02:49
2F:→ ronmi :看錯了拍謝 09/07 02:50