PHP 选择排序


选择排序是一种简单直观的排序算法。

算法步骤:

  1. 首先,在序列中找到最小元素,存放到排序序列的起始位置;

  2. 接着,从剩余未排序元素中继续寻找最小元素,放到已排序序列的末尾。

  3. 重复第二步,直到所有元素均排序完毕。

PHP代码实现:

function selectSort($arr)
{
   $len = count($arr);

   for ($i = 0; $i < $len; $i++) {
       $p = $i;

       for ($j = $i + 1; $j < $len; $j++) {
           if ($arr[$p] > $arr[$j]) {
               $p = $j;
           }
       }

       $tmp = $arr[$p];
       $arr[$p] = $arr[$i];
       $arr[$i] = $tmp;
   }

   return $arr;
}


来源: up61技术博客 欢迎分享 (QQ:529857614)

qq交流群:63739043 up61博客-php交流群

上一篇: PHP 插入排序
下一篇: PHP 归并排序