选择排序的原理及php实现

<?php 
function xuanze_sort($arr){
    $length = count($arr); //计算序列长度
    for($i=0;$i<$length-1;$i++){
        $min = $i;
        for ($j=$i+1; $j < $length; $j++) { 
            if($arr[$j] < $arr[$i]){
                $min = $j;
            }
        }
        if($min != $i){
            $tmp = $arr[$min];
            $arr[$min] = $arr[$i];
            $arr[$i] = $tmp;
        }
    }

    var_dump($arr);exit;
}

$data = array(8,4,3,6,5,7,10,4);
xuanze_sort($data);
?>

核心思想： 一列数，首先循环从所有数中找出最小的数放在第一个位置，再循环从除第一个位置外的所有数中找出最小的数放在第二个位置，依次类推，直到将所有的数按大小都放在正确的位置。