算法 之 简单选择排序法

Posted 王大西

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法 之 简单选择排序法相关的知识,希望对你有一定的参考价值。

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

例如  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);

 

以上是关于算法 之 简单选择排序法的主要内容,如果未能解决你的问题,请参考以下文章

[2] 算法之路 - 选择之堆排序

C语言之快速排序法

python 数据结构与算法之排序(冒泡,选择,插入)

Java学习笔记——排序算法之O(n²)排序

C#实现——十大排序算法之选择排序

重温基础算法内部排序之冒泡排序法