選擇排序的原理及php實現
阿新 • • 發佈:2018-12-19
<?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); ?>
核心思想: 一列數,首先迴圈從所有數中找出最小的數放在第一個位置,再迴圈從除第一個位置外的所有數中找出最小的數放在第二個位置,依次類推,直到將所有的數按大小都放在正確的位置。