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 ');

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

//调用排序方法

echo "

";

print_r(select_sort($arr));

封装好的选择方法：

function select_sort($arr) {

//实现思路 双重循环完成，外层控制轮数，当前的最小值。内层 控制的比较次数

//$i 当前最小值的位置， 需要参与比较的元素

for($i=0, $len=count($arr); $i

{

//先假设最小的值的位置

$p = $i;

//$j 当前都需要和哪些元素比较，$i 后边的。

for($j=$i+1; $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

)