php 选择排序
<?php //选择排序 //从小到大排序 //date_default_timezone_set('Aisa/Shanghai'); $select=array(); for($i=0;$i<500;$i++) { $select[$i]=rand(0,3000); }function selectsort(&$arr){ $temp=0; for($i=0;$i<count($arr)-1;$i++) { $minval=$arr[$i]; //每一次认为第i个数是最小值 $minindex=$i; for($j=$i+1;$j<count($arr);$j++) { //说明目前的值并不是最小值 if($minval>$arr[$j]) { $minval=$arr[$j]; $minindex=$j; } } //内层for循环结束后再进行交换 这正是选择排序叫冒泡排序优越的地方 $temp=$arr[$i]; $arr[$i]=$arr[$minindex]; $arr[$minindex]=$temp; } } selectsort($select); print_r($select); //date_default_timezone_set('Aisa/Shanghai');?>//www.17xuexiba.com
