PHP实现选择排序

选择排序:

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

代码实现:

$arr = [1, 21, 13, 4, 4, 26, 17, 8];

function select($arr)
{
　　$size = count($arr);
　　for($i=0; $i<$size-1; $i++){
　　　　$minval = $arr[$i];
　　　　for($j=$i+1; $j<$size; $j++){
　　　　　　if($minval > $arr[$j]){
　　　　　　　　$temp = $minval;
　　　　　　　　$minval = $arr[$j];
　　　　　　　　$arr[$j] = $temp;
　　　　　　}
　　　　}
　　　　$arr[$i] = $minval;

　　}

　　return $arr;
}

var_dump(select($arr));

巴特西

PHP实现选择排序

最新文章

热门文章