这里提供四种常用的算法:冒泡排序,选择排序,插入排序,快速排序! 我们将用一个函数来实现上面提到的四种算法(冒泡排序,选择排序,插入排序,快速排序),小伙伴们不用担心看不懂,我写的代码没什么难度的,哈哈,大部分我都给注释了。 <?php /** * 函数递归调用—传入变量和数据就可以得到排序数组 * @param $function * 函数可以是(‘orderlist’,’select’,’insertorder’,’fastorder’) * @param $arr 数组 */ function comprehensive($function,$arr) { return $function($arr); } $arr=array(56,23,14,5,67,100,78,43,23,90); $list=comprehensive(‘fastorder’,$arr); echo ‘<pre>’; print_r($list); echo ‘</pre>’; /** * 冒泡排序–>重的下沉,轻的网上 */ function orderlist($arr) { //定义临时变量 $temp=”; for($j=0;$j<count($arr)-4;$j++) { for($i=0;$i<count($arr)-1;$i++) { if($arr[$i]>$arr[$i+1]) { $temp=$arr[$i]; $arr[$i]=$arr[$i+1]; $arr[$i+1]=$temp; } } } return $arr; } /** *选择排序–一组数中依次假设第n位是最小数,与其他数比较,如果假 *设不成立,交换这两个数 */ function select($arr) { $len=count($arr); //定义临时存储的变量 for($i=0;$i<$len-1;$i++) { $temp=”; for($j=$i+1;$j<$len;$j++) { if($arr[$i]>$arr[$j]) { $temp=$arr[$j]; $arr[$j]=$arr[$i]; $arr[$i]=$temp; } } // $arr[$i]=$temp; } return $arr; } /** * 插入排序–将数据分为两段,第一段用于排序,第二段用于提取变量 *,第一段不断变长,第二段不断变短 */ function insertorder($arr) { $len=count($arr); $temp=”; for($i=1;$i<$len;$i++) { for($j=0;$j<$i;$j++) { if($arr[$i]<$arr[$j]) { $temp=$arr[$i]; $arr[$i]=$arr[$j]; $arr[$j]=$temp; } } } return $arr; } /** *快速排序–选择一个基准元素,通常选择第一个或者最后一个,通过 *一趟扫描将数组分成两部分,左部分比基准元素小,右部分大于等于 *基准元素 */ function fastorder($arr){ //判断是否需要启动快速排序 if(count($arr)<=1){ return $arr; } //定义长度 $len=count($arr); //选择基准 $base=$arr[0]; //定义两个数组 $arr_left=[]; $arr_right=[]; for($i=0;$i<$len;$i++) { if($base<=$arr[$i]) { $arr_right[]=$arr[$i]; }else { $arr_left[]=$arr[$i]; } } //对这两个数组调用排序函数 $arr_left=insertorder($arr_left); $arr_right=insertorder($arr_right); //将结果拼接 return array_merge($arr_left,array($base),$arr_right); } 复制上述的代码就可以直接运行了。 原文例子:PHP常用算法 |