算法：选择排序

选择排序算法

介绍

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾。以此类推，直到所有元素均排序完毕。

<?php
$arr = ['2','5','1','9','10','8','6','7'];

//声明一个临时最小值
$minNum = '';

//控制轮数和需要参与比较的元素
for ($j=0; $j < count($arr); $j++) { 
	
	//控制比较的次数以及和谁比较
	for ($i=$j+1; $i < count($arr); $i++) { 
	
		if ($arr[$j]>$arr[$i]) {
			$minNum = $arr[$i];
			$arr[$i] = $arr[$j];
			$arr[$j] = $minNum;
		}
	}
}


echo '<pre>';
	print_r($arr);
echo '</pre>';	

?>

输出

Array
(
    [0] => 1
    [1] => 2
    [2] => 5
    [3] => 6
    [4] => 7
    [5] => 8
    [6] => 9
    [7] => 10
)