PHP 排序算法(二) 选择排序

详细的实现和原理放在了代码中,欢迎大家评论区指正! 

/*
 * 选择排序
 * 1. 选择,可以说是筛选,也就是每一次遍历都要找到最小的一个数
 * 2. 首先,选择排序算法的思想是将这个数组看成两个数组,一个是有序的,另一个是无序的
 *    举例说明:有一个数组$arr = array(4,1,3,2);
 *    起始,我们可以看成{null}{4,1,3,2}  这样两个数组,前一个是有序的,后一个是无序的
 *    进入第一次循环,我们筛选出了最小数1,所以我们将1放到有序数组中,结果是{1}{4,3,2}
 *    。。。。。。
 *    由此循环下去,整体循环几次呢?数组长度length-1次。因为无序数组循环到剩下一个元素时,这个元素就是最大元素,也就无需进行下一步筛选
 * **/

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

    for($i = 0;$i < $len-1;$i++){
        $min = $arr[$i];
        for($j = $i+1;$j < $len;$j++){
            if($arr[$j] < $min){
                $swap = $min;
                $min = $arr[$j];
                $arr[$j] = $swap;
            }
        }
        $arr[$i] = $min;
    }
    return $arr;
}

$arr = array(6,2,4,3,5,7,9,1,10);
print_r(selectSort($arr));

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章