2、php-选择排序方法

每一次从待排序数组的数据元素中选出最小（或最大）的一个元素，存放在数组的起始位置，直到全部待排序的数据元素排完.

function select($arr)
{
　　$len = count($arr);
　　for ($i = 0; $i < $len - 1; $i++) {
　　　　$min = $i;
　　　　for ($j = $i + 1; $j < $len; $j++) {
　　　　　　if ($arr[$j] < $arr[$min]) {
　　　　　　　　$min = $j;
　　　　　　}
　　　　}
　　　　if ($min != $i) {
　　　　　　$tmp = $arr[$min];
　　　　　　$arr[$min] = $arr[$i];
　　　　　　$arr[$i] = $tmp;
　　　　}
　　}
　　return $arr;
}

$array=array(12,34,47,26,69,6,88,43);//待排序数组
print_r(select($array));//打印递增排序后数组 array(6,12,26,34,43,47,69,88);