选择排序的php实现
来源：微信部落
选择排序的php代码实现
https://github.com/ningbnii/suanfatujie
function findSmallest($arr){
$smallest = $arr[0];
$smallestIndex = 0;
foreach ($arr as $key => $value) {
if($value < $smallest){
$smallest = $value;
$smallestIndex = $key;
}
}
return $smallestIndex;
}
function selectionSort($arr){
$newArr = [];
foreach ($arr as $key => $value) {
$smallest = findSmallest($arr);
$newArr[] = $arr[$smallest];
array_splice($arr, $smallest, 1);
}
return $newArr;
}
print_r(selectionSort([5,3,6,2,10])); 声明：
① 凡本网所有原创文章及图片、图表的版权均属微信部落所有，如需转载，需注明“信息来源：微信部落”，并且添加本文地址：http://wxbuluo.com/index/article/23.html
② 凡本网注明“来源：XXX（非微信部落）”的文字及图片内容，均转载自其他媒体，版权归原媒体及作者所有。转载目的在于传递更多的资讯，并不代表本网赞同其观点和对其真实性负责。如有侵权，请联系删除。联系方式:296720094@qq.com
上一篇：二分查找
