PHP学习笔记十二【数组排序】

<?php
$arr=array(0,5,-1);
$temp=0;
for($i=0;$i<count($arr)-1;$i++)
{
for($j=0;$j<count($arr)-1-$i;$j++)
{
if($arr[$j]>$arr[$j+1])
{
$temp=$arr[$j];
$arr[$j]=$arr[$j+1];
$arr[$j+1]=$temp;
}
}
}
foreach($arr as $val)
{
echo "<br>".$val;
}
selectSort($arr);
print_r($arr);
InsertSort($arr);
print_r($arr);

//选择排序
function selectSort(&$arr)
{
$temp=0;
for($i=0;$i<=count($arr)-1;$i++)
{
//假设$i就是最小的数
$minval=$arr[$i];
//记录我认为的最小数的下标
$minIndex=$i;
for($j=$i+1;$j<count($arr);$j++)
{
//说明我们认为的最小值，不是最小
if($minval>$arr[$j])
{
$minval=$arr[$j];
$minIndex=$j;
}
//最后进行交换
$temp=$arr[$i];
$arr[$i]=$arr[$minIndex];
$arr[$minIndex]=$temp;
}

}
}

//插入排序
function InsertSort(&$arr)
{
//先默认下标为0这个数已经有序
for($i=0;$i<count($arr);$i++)
{
//$insertVal是准备插入的数
$insertVal=$arr[$i];
//准备先和$insertIndex比较
$inserIndex=$i-1;
//如果这个条件满足，说明，我们还没有找到合适的位置
while($inserIndex>0&&$insertVal<$arr[$inserIndex])
{
//同时把数后移
$arr[$inserIndex+1]=$arr[$inserIndex];
$inserIndex--;

}
//插入（这时就给$insertVal找到适当的位置）
$arr[$inserIndex+1]=$insertVal;
}
}
?>