<?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);
?>
核心思想: 一列数,首先循环从所有数中找出最小的数放在第一个位置,再循环从除第一个位置外的所有数中找出最小的数放在第二个位置,依次类推,直到将所有的数按大小都放在正确的位置。