PHP编程：PHP简单选择排序算法实例

<?php
??? class Sort{
??????? /**
???????? * 简单的选择排序
???????? *
???????? * @param unknown_type $arr
???????? */
??????? public function selectSort(&$arr) {
??????????? $len=count($arr);
??????????? for ($i=0;$i<$len;$i++) {
??????????????? $min=$i;
??????????????? for ($j=$i+1;$j<=$len-1;$j++) {
??????????????????? if ($arr[$min]>$arr[$j]) {//如果找到比$arr[$min]较小的值,则将该下标赋给$min
??????????????????????? $min=$j;
??????????????????? }
??????????????? }
??????????????? if ($min!=$i){//若$min不等于$i,说明找到了最小值,则交换
??????????????????? $this->swap($arr[$i],$arr[$min]);
??????????????? }
??????????? }
??????? }
??????? /**
???????? * 将$a和$b两个值进行位置交换
???????? */
??????? public function swap(&$a,&$b) {
??????????? $temp=$a;
??????????? $a=$b;
??????????? $b=$temp;
??????? }
??? }
??? $arr=array(4,6,1,2,9,8,7,3,5);
??? $test=new Sort();
??? $test->selectSort($arr);//简单的选择排序
//??? var_dump($arr);
?>