算法 之 简单选择排序法

Posted 2020-07-13 王大西

简单排序算法：每一趟选择最小的与该趟第一个数交换，而不动其他数。

例如  3,8,2,5,7第1趟：2与3交换  2,8,3,5,7

第2趟：3与8交换  2,3,8,5,7

第3趟：5与8交换  2,3,5,8,7

第4趟：7与8交换  2,3,5,7,8

关键点在于：保持其他数不动，只把索引为0的数（第一个数）与最小的数作交换。

时间复杂度 O（n^2）

    $a = array(3,8,2,5,7,1,6,4);
    $index = 0;
    for($j = 0 ; $j < count($a)-1 ; $j++){
        $index = $j;
        for($i = $j+1 ; $i < count($a) ; $i++){
            
            if($a[$index] > $a[$i]){
                $index = $i;
            }
        }
        //交换
        $t = $a[$j];
        $a[$j] = $a[$index];
        $a[$index] = $t;
    }
    
    print_r($a);