1. 程式人生 > >選擇排序的原理及php實現

選擇排序的原理及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);
?>

核心思想: 一列數,首先迴圈從所有數中找出最小的數放在第一個位置,再迴圈從除第一個位置外的所有數中找出最小的數放在第二個位置,依次類推,直到將所有的數按大小都放在正確的位置。