用php实现基础算法之选择排序

首先我们要了解一下选择排序的基本思想，比如给定一个无序数列（N个元素），假设第1个元素就是最小值，记录当前最小值的下标和值，比如分别为minIndex和minVal，那么接下来就用第1个元素跟第2个的元素依次做比较，如果第2个元素小于第1个元素，说明刚才的假设不成立，把最小值的下标和值都替换成当前元素（第2个元素），按照此规则一直比较到最后一个元素，这样就能找出数列中最小的元素，然后与第1个元素交换位置，这样最小的元素就排好了；下一轮就拿第2个元素开始跟之后的元素对比，以此类推。。。。。。详细过程见以下代码：

<?php
   
    function selectSort($arr){
        $count = count($arr);
        if($count <= 1)
            return $arr;

        for($i = 0;$i < $count;$i++){
            //假设第i个元素就是最小值，记录值和下标
            $minVal = $arr[$i];
            $minIndex = $i;
            for($j = $i + 1;$j < $count;$j++){
                if($arr[$j] < $minVal){
                    $minVal = $arr[$j];
                    $minIndex = $j;
                }
            }
            //交换位置
            $temp = $arr[$i];
            $arr[$i] = $minVal;
            $arr[$minIndex] = $temp;
        }
        return $arr;
    }

    $arr = [1,-1,100,88,-200,33,10];
    $arr = selectSort($arr);
    print_r($arr);

输出：Array ( [0] => -200 [1] => -1 [2] => 1 [3] => 10 [4] => 33 [5] => 88 [6] => 100 )