(菜)这个排序怎么理解
学习的时候在网上看到这个 不使用内置函数的排序 , 请教下写这个的思路, 哪位能帮我讲解下,谢谢! 菜鸟学习ing 。。。<?php
function array_sort($arr)
{
$count= count($arr);
for ($i=0; $i<$count; $i++)
{
for ($j=$i; $j<$count; $j++) // for ($j=0; $j<$count; $j++)相比之下前者效率更高
{
if (($arr[$i] > $arr[$j]) && $i!=$j)
{
$value= $arr[$j]; //交换两个元素的值
$arr[$j]= $arr[$i];
$arr[$i]= $value;
}
}
}
return $arr;
}
$array= array(3, 7, 5, 2, 1);
$array= array_sort($array);
print_r($array);
/*
A
3 7 5 2 1
2 7 5 3 1
A
1 7 5 3 2
1 5 7 3 2
1 3 7 5 2
A
1 2 7 5 3
1 2 5 7 3
A
1 2 3 7 5
1 2 3 5 7
*/
?>