用php实现选择排序（简单排序）算法

用php实现选择排序（简单排序）算法

<?php
/**
* Created by PhpStorm.
* User: user
* Date: 03/03/2017
* Time: 11:33
*/

/*
* 2.简单选择排序
* swap函数在数组$arr之前加了&,
* 代表其地址,这样可以省去return
* 来返回值,代码更加简洁
* 原理见:http://blog.csdn.net/baidu_30000217/article/details/53071856
*/

function swap(array &$arr, $a, $b){
$temp = $arr[$a];
$arr[$a] = $arr[$b];
$arr[$b] = $temp;
}

function selectSort(array &$arr){
$count = count($arr);
for ($i = 0; $i < $count; $i++){
$min = $i;
for ($j = $i + 1; $j < $count; $j++){
if ($arr[$min] > $arr[$j]){
$min = $j;
}
}

if ($min != $j){
swap($arr, $min, $i);
}
}
}

$arr = array(9, 1, 5, 8, 3, 7, 4, 6, 2);
selectSort($arr);
echo "<pre>";
print_r($arr);
echo "</pre>";
?>