选择排序算法

　　选择排序是和冒泡排序差不多的一种排序。

算法描述

　　原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始（末尾）位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。

算法例析

下面以对 9, 3, 5, 8, 2, 7 进行选择排序说明。
9, 3, 5, 8, 2, 7 （最初）

第一轮排 9, 3, 5, 8, 2, 7
7, 3, 5, 8, 2, 9 （选出最大值9，和末数7，交换）
第二轮排 7, 3, 5, 8, 2
7, 3, 5, 2, 8, 9 （选出最大值8，和末数2，交换）
第三轮排 7, 3, 5, 2
2, 3, 5, 7, 8, 9 （选出最大值7，和末数2，交换）
第四轮排 2, 3, 5
2, 3, 5, 7, 8, 9 （选出最大值5，和末数5，交换）
第五轮排 2, 3
2, 3, 5, 7, 8, 9 （选出最大值3，和末数3，交换）
可参考如下图示

算法实现

下面用php代码表达上述算法：

<?php
$a = array(9, 3, 5, 8, 2, 7); 
echo "<br />排序前：";print_r($a);
$len = count($a);    
for($i = 0; $i < $len-1; ++ $i){   //需进行n-1趟

    //每一趟找到最大值
    $max = $a[0];  //假设第一项为最大值
    $pos_max = 0;  //最大值的下标
    for($j = 1; $j < $len-$i; ++ $j){
        if($max < $a[$j]){
            $max = $a[$j];    //更新最大值
            $pos_max = $j; //更新最大值的下标
        }
    }

    //找到最大值后，把最大值和数组的最后一项交换
    $end = $a[$len-$i-1];  //把最后一项的值存起来
    $a[$len-$i-1] = $max;    //把最大值放在最后
    $a[$pos_max] = $end; //把原最后项的值放在最大值的原位置
}
echo "<br />排序后：";print_r($a);
?>

运行结果为：

排序前：Array ( [0] => 9 [1] => 3 [2] => 5 [3] => 8 [4] => 2 [5] => 7 )
排序后：Array ( [0] => 2 [1] => 3 [2] => 5 [3] => 7 [4] => 8 [5] => 9 )