首页 > 代码库 > 排序算法篇--之简单选择排序
排序算法篇--之简单选择排序
简单选择排序,就是执行n-i次比较,然后从n-i+1个数据中选择最小的值,如果最小值不是第i(1=<i<=n)个,则和第i个交换。
1 <?php 2 $arr = array(9,5,4,8,7,6,0,3,2,1); 3 4 /** 5 * 返回经过简单选择排序算法排序后的数组 6 * @param $array array 要进行排序的数组 7 * return array 进过排序后的数组 8 */ 9 function SelectSort($array){ 10 11 for($i=0;$i<count($array);$i++){ 12 13 $min = $i; //设置当前下标为最小值下标 14 for($j=$i;$j<count($array);$j++){ //经过n-i次关键字比较 15 16 if($array[$min] > $array[$j]){ 17 $min = $j; //如果后续的值比当前值小,则把后续值的键赋给$min; 18 } 19 } 20 21 if($min != $i){ //判断$min的值是否更改,若更改,则交换 22 23 $temp = $array[$min]; 24 $array[$min] = $array[$i]; 25 $array[$i] = $temp; 26 } 27 } 28 return $array; 29 } 30 31 $result = SelectSort($arr); 32 echo ‘<pre>‘; 33 print_r($result); 34 ?>
排序算法篇--之简单选择排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。