排序算法之选择排序

选择排序是一种简单直观的排序算法。

思路：

1、在未排序序列中找到最小(大)元素，存放到排序序列的起始位置。

2、从剩余未排序元素中继续寻找最小(大)元素，然后放到已排序序列的末尾。

3、以此类推，直到所有元素均排序完毕。

<?php
function select_sort($arr)
{
    $len = count($arr);
	for($i=0;$i<$len;$i++){
	    $min_index = $i;
		for($j=$i;$j<$len;$j++){
		   if($arr[$j]<$arr[$min_index]){
		       $min_index = $j;
		   }
		}
		$tmp = $arr[$min_index];
		$arr[$min_index] = $arr[$i];
		$arr[$i] = $tmp;
	}
	return $arr;
}
$arr = array(2,13,42,34,56,23,67,365,87665,54,68,3);
print_r(select_sort($arr));

?>