PHP算法
排序算法（2）选择排序
>选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾。以此类推，直到所有元素均排序完毕。 ```php function select_sort($arr){ $count = count($arr);// 获得数组总长度 for($i=0; $i<$count; $i++){// 遍历数组 $k = $i;// 暂存当前位置 for($j=$i+1; $j<$count; $j++){// 遍历当前位置以后的数据 if ($arr[$k] > $arr[$j])// 如果有小于当前值的 $k = $j;// 暂存位置 if ($k != $i){ $tmp = $arr[$i];// 暂存最小值 $arr[$i] = $arr[$k];// 把当前值放到算好的位置 $arr[$k] = $tmp;// 把当前值换成算好的值 } } } return $arr; } $array=array(1,3,6,2,4,8,5340,33,45,78,1000); print_r(select_sort($array));//Array ( 1 ,2 ,3 ,4 ,6 ,8 ,33,45,78,1000,5340) ```
顶部
收展
底部
[TOC]
目录
查找算法（1）顺序查找
查找算法（2）二分法查找
排序算法（1）插入排序
排序算法（2）选择排序
排序算法（3）冒泡排序
排序算法（4）快速排序
php算法复杂度
相关推荐
PHP基础
PHP函数
PHP设计模式
PHP版本