12
11月
2022
摘要:/**
* 选择排序算法
* @param $data
* @return array
*/
function selectSort($data) {
$len = count($data);
for ($i = $len; $i > 0; $i--) {
$idx = 0;
for ($j = 1; $j < $i; $j++) {
/**
* 选择排序算法
* @param $data
* @return array
*/
function selectSort($data) {
$len = count($data);
for ($i = $len; $i > 0; $i--) {
$idx = 0;
for ($j = 1; $j < $i; $j++) {
if ($data[$j] > $data[$idx]) {
$idx = $j;
}
}
list($data[$i-1], $data[$idx]) = [$data[$idx], $data[$i-1]];
}
return $data;
}
$data = [];
for ($i = 0; $i < 100; $i++) {
$data[] = mt_rand(0, 1000);
}
$list = selectSort($data);
foreach ($list as $item) {
printf("%s\t", $item);
}
echo "<br>\n";
