// 简单选择排序算法
function simpleSelectSort($array) {
for ($i = 0; $i < count($array); $i++) {
$min = $i;
for ($j = $i + 1; $j < count($array); $j++) {
if ($array[$j] < $array[$min]) {
$min = $j;
}
}
if ($min != $i) {
$temp = $array[$i];
$array[$i] = $array[$min];
$array[$min] = $temp;
}
}
return $array;
}
$obj = array();
for ($i = 0; $i < 100; $i++) {
$obj[] = rand(1, 11);
}
$start = time();
$newObj = simpleSelectSort($obj);
$end = time();
print_r($newObj);
// 直接插入排序算法
function insertSort($array) {
$first = $array[0];
unset ($array[0]);
$array[] = $first;
for($i=2;$i<=count($array);$i++) {
if($array[$i] < $array[$i-1]) {
$array[0] = $array[$i];
$j=$i-1;
while($array[$j]>$array[0] && $j > 0){
$array[$j+1] = $array[$j];
$j--;
}
$array[$j+1] = $array[0];
}
unset($array[0]);
}
return $array;
}
//$obj = array(5,4,3,6,2);
$obj = array();
for($i=0;$i<100;$i++){
$obj[] = rand(1,99);
}
$newObj = insertSort($obj);
print_r($newObj);