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

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

选择排序算法的原理其实很简单，就是从头开始选定一个位置，令该位置上的数与其他位置上的数进行比对，将该位置上的与更小位置上的数进行交换，从而实现排序。

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

/*
 * 2.简单选择排序
 * swap函数在数组$arr之前加了&,
 * 代表其地址,这样可以省去return
 * 来返回值,代码更加简洁
 * 原理见:http://blog.youkuaiyun.com/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>";
?>