php算法之选择排序

选择排序法：
选择排序法思路： 每次选择一个相应的元素，然后将其放到指定的位置
每次通过内循环 使假定的最小值与其他值得对比 得到最小值  
并通过内循环下的if条件选择 进行位置交换
每层循环确定一个最小值
例 数组 10,3,7,2,9,11,1  假定$min_k=0 最小值下标 第一层
        3,10,7,2,9,11,1      $min_k=1
        3,10,7,2,9,11,1      $min_k=1
        2,10,7,3,9,11,1      $min_k=3
        2,10,7,3,9,11,1      $min_k=3
        2,10,7,3,9,11,1      $min_k=3
        1,10,7,3,9,11,2      $min_k=6
从中确定 $i=0 $p=6 而$i>$p
则赋值  让数组的两个键相互交换 确定该数组最小值
即 1,3,7,2,9,11,10
在进行二层循环  减少一个数的循环判断 即最小值
每次循环确定一个最小值  进行排序

循环完毕  排序完毕

代码如下：

<?php 
header('content-type:text/html;charset=utf8 ');
$arr=array(50,2,45,12,46,47,23,40,15,60,39,67,80,34);

//调用排序方法
echo "<pre>";
print_r(select_sort($arr));

封装好的选择方法：

function select_sort($arr) {
	//实现思路 双重循环完成，外层控制轮数，当前的最小值。内层 控制的比较次数
	//$i 当前最小值的位置， 需要参与比较的元素
	for($i=0, $len=count($arr); $i<$len-1; $i++) 
	{
		//先假设最小的值的位置
		$p = $i;
		//$j 当前都需要和哪些元素比较，$i 后边的。
		for($j=$i+1; $j<$len; $j++) 
		{
			//$arr[$p] 是 当前已知的最小值
			if($arr[$p] > $arr[$j]) 
			{
				//比较，发现更小的,记录下最小值的位置；并且在下次比较时，
				// 应该采用已知的最小值进行比较。
				$p = $j;
			}
		}
		//已经确定了当前的最小值的位置，保存到$p中。
		//如果发现 最小值的位置与当前假设的位置$i不同，则位置互换即可
		if($p != $i) 
		{
			$tmp = $arr[$p];
			$arr[$p] = $arr[$i];
			$arr[$i] = $tmp;
		}
	}
	//返回最终结果
	return $arr;
}

数组打印结果：

Array
(
    [0] => 2
    [1] => 12
    [2] => 15
    [3] => 23
    [4] => 34
    [5] => 39
    [6] => 40
    [7] => 45
    [8] => 46
    [9] => 47
    [10] => 50
    [11] => 60
    [12] => 67
    [13] => 80
)