您的位置:首页 > 编程语言 > PHP开发

图解算法练习--选择排序(PHP实现)

2017-09-07 11:14 323 查看
图解算法第二章选择排序使用PHP语言实现,仅供参考,错误之处,欢迎联系我纠正

<?php
function selectionSort($list) {
$length = count($list);
$result = [];
for( $i = 0; $i < $length ; $i++ ) {
$minIndex = 0;
$min = $list[ $minIndex ];
foreach($list as $key => $value) {
if( $value < $min ){
$min = $value;
$minIndex = $key;
}
}
$result[] = $min;
unset($list[ $minIndex ]);
$list = array_values($list);
}
return $result;
}

print_r(selectionSort([1, 2, 34, 4, 5, 66, 22, 8, 534, 23, 11, 12, 43, 14, 13, 16, 17, 32, 41, 32]));
print_r(selectionSort([1, 2, 3]));
print_r(selectionSort([1]));
print_r(selectionSort([]));
?>
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息