选择排序
选择排序是表现最稳定的排序算法之一，当用到它的时候，数据规模越小越好。理论上讲，选择排序可能也是平时排序一般人想到最多的方法。
选择排序是一种简单直观的排序算法。它的工作原理是：
遍历一个数组，在此过程中，找出数组中的最大值及其位置。然后将该最大值的单元，跟数组的最后一个单元“交换位置”，这样进行一趟，数组中的最大值就一定放在最后位置了。
将上述过程中剩余的数据继续遍历一次，并做同样的事情，则此时剩余部分的最大值也能够放在剩余部分的最后位置——对整体而言就是倒数第二的位置。
依此类推。。。。。。
图示：
| 原始数组 |
18 | 22 |
12 | 15 | 23 |
9 |
| 第一趟 | 18 |
22 | 12 | 15 | 9 | 23 |
| 第二趟 | 18 | 9 | 12 | 15 | 22 | 23 |
| 第三趟 | 15 | 9 | 12 | 18 | 22 | 23 |
| 第四趟 | 12 | 9 | 15 | 18 | 22 | 23 |
| 第五趟 | 9 | 12 | 15 | 18 | 22 | 23 |
代码如下：
<?php
$arr1 = array(18,22,12,15,23,9);
$n = count($arr1);
for ($i=0; $i < $n-1; $i++) {
//找最大值
$max = $arr1[0];
$max_key = 0;
for ($k=0; $k < $n - $i; $k++) {
if ($arr1[$k] > $max) {
$max = $arr1[$k];
$max_key = $k;
}
}
//交换
$temp = $arr1[$max_key];
$arr1[$max_key] = $arr1[$n-1-$i];
$arr1[$n-1-$i] = $temp;
}总结规律：
1.要进行从头到尾找出其中的最大值（及下标），并进行交换的趟数为$n-1,$n为数组长度
2.每一趟要做的事情是：a）找最大值，吧）并将该最大值跟这一趟的最后一项进行交换；
3.每一趟要从中找最大值的数据个数都比前一趟少1，其中第一趟有$n个。
以上是选择排序算法详细解析的详细内容。更多信息请关注PHP中文网其他相关文章！
