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