三个简单的算法——选择排序

（算法用php实现）

先贴代码

选择排序

<?php
echo "<br/>快速排序:<br/>";
$arr = array(2,3,5,1,7,3,9,12,324,0);
$n = count($arr);
for($i = 0;$i < $n;++$i){
$max = $arr[0];
$pos = 0;
for($j = 0;$j < $n - $i;++$j){
if($arr[$j] > $max){
$max = $arr[$j];
$pos = $j;
}
}
$t = $arr[$n-$i-1];
$arr[$n-$i-1] = $max;
$arr[$pos] = $t;
}
echo "排序后:<br/>";
print_r($arr);
?>

显示结果:



选择排序简介:

假设数组有n个元素，第一次找出最大的元素和它的下标，与数组末尾那个元素进行交换；第二次遍历找出目前n-1个元素中最大的元素和它的下标，并且与目前最后一个交换。依此类推，直至只剩最后一个元素。

要求:

1：假设数组元素个数为n个；

2：进行查找最大值的趟数为n-1；

3：每一趟都要求出剩余元素中的最大值，每一次剩余元素个数都比上一次少一个，第一次一共有n个元素；

4：每一趟找出最大元素之后，都要进行交换，即找出最大元素与此时剩余数组元素的最后一个进行交换，交换是通过元素的数组下标来实现的。

表格演示: