选择排序算法

人生当中成功只是一时的，失败却是主旋律。但是如何面对失败，却把人分成了不同的样子，有的人会被失败击垮，有的人能不断的爬起来继续向前...我想真正的成熟应该并不是追求完美，而是直面自己的缺憾，这才是生活的本质

目录

原理

代码

---

原理

• 第一个数跟后面所有的数比较,当发现比第一个数小的时候,暂存较小数的下标,继续向后面执行,(当再次发现比暂存的较小数还要小的数,把暂存的数的下标改为当前的较小数),当一次循环结束后,将第一个数和暂存的较小数交换位置,此时第一个数就是最小数
  

• 下标移动到第二位,让第二个数跟后面所有的数据进行比较,循环结束,确定第二个小的数
• 重复执行,执行到倒数第二小的数,最后一个数也就确定了.
•  时间复杂度O(n^2), 不稳定的排序算法

代码

<?php

// 选择排序
// 原理:
// 第一个数跟后面所有的数比较,当发现比第一个数小的时候,暂存较小数的下标,继续向后面执行,
// (当再次发现比暂存的较小数还要小的数,把暂存的数的下标改为当前的较小数),当一次循环结束后,将第一个数和暂存的较小数交换位置,此时第一个数就是最小数
// 下标移动到第二位,让第二个数跟后面所有的数据进行比较,循环结束,确定第二个小的数
// 重复执行,执行到倒数第二小的数,最后一个数也就确定了.

$arr = [];
for ($n=0; $n<10000; $n++) {
    array_push($arr, mt_rand(0,100000));
}
$startTime = microtime(true);
selectSort($arr);
$endTime = microtime(true);
print_r($endTime-$startTime);
print_r($arr);
function selectSort(&$arr) {
    if(count($arr)<=1) return $arr;
    // 第一层for循环控制开始数的位置
    for ($i=0; $i<count($arr)-1; $i++) {
        $index = $i;
        // 控制元素比较的次数
        for ($j=$i+1; $j<count($arr); $j++) {
            // 当第一个数比后面的数大时,记录下后面数的下标
            if($arr[$index] > $arr[$j]) {
                $index = $j;
            }
        }
        
        if($i != $index) {
            $temp = $arr[$i];
            $arr[$i] = $arr[$index];
            $arr[$index] = $temp;
        }
    }
}