php算法之选择排序

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
在进行二层循环，减少一个数的循环判断 即最小值
每次循环确定一个最小值，进行排序

最后循环完毕，排序完毕

示例

封装好的选择排序方法，代码如下：

header('content-type:text/html;charset=utf8 ');

function select_sort($arr) {
	for($i=0, $len=count($arr); $i<$len-1; $i++) {
		$p = $i;
		for($j=$i+1; $j<$len; $j++) {
			//$arr[$p] 是 当前已知的最小值
			if($arr[$p] > $arr[$j]) {
				$p = $j;
			}
		}
		if($p != $i) {
			$tmp = $arr[$p];
			$arr[$p] = $arr[$i];
			$arr[$i] = $tmp;
		}
	}
	return $arr;
}

$arr = array(50,2,45,12,46,47,23,40,15,60,39,67,80,34);

//调用排序方法
echo "<pre>";
print_r(select_sort($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
)

总结

PHP实现选择排序算法