PHP气泡排序和快速排序示例详细说明
来源:爱站网时间:2020-08-14编辑:网友分享
PHP气泡排序和快速排序算法从后到前对要排序的数组进行多次扫描,当两个相邻值的顺序与排序要求不一致时,这两个值需要交换,那么PHP气泡排序和快速排序示例详细说明,大家了解吗?一起去看看爱站结束频道给出的专业介绍吧。
PHP气泡排序和快速排序算法从后到前对要排序的数组进行多次扫描,当两个相邻值的顺序与排序要求不一致时,这两个值需要交换,那么PHP气泡排序和快速排序示例详细说明,大家了解吗?一起去看看爱站结束频道给出的专业介绍吧。
$a=array('3','8','1','4','11','7'); print_r($a); $len = count($a); //从小到大 for($i=1;$i=$i;$j--) if($a[$j]$b[$j-1])就可以了 $x=$a[$j]; $a[$j]=$a[$j-1]; $a[$j-1]=$x; } } print_r($a);j //另一种方法 从小到大 $b=array('4','3','8','9','2','1'); $len=count($b); for($k=1;$k$b[$j-1])就可以了 $tmp=$b[$j]; $b[$j]=$b[$j-1]; $b[$j-1]=$tmp; } print_r($b); echo " "; } //下面的这个执行效率更高 function maopao($arr) { $len = count($arr); for($i=1; $i=$i;$j--) { if($arr[$j]$arr[$j-1])就可以了 $x=$arr[$j]; $arr[$j]=$arr[$j-1]; $arr[$j-1]=$x; $flag = true;//发生了交换,故将交换标志置为真 } } if(! $flag)//本趟排序未发生交换,提前终止算法 return $arr; } } $shuz = array('2','4','1','8','5'); $bb = maopao($shuz); print_r($bb); // 快速排序 function kuaisu($arr){ $len = count($arr); if($len
以上是爱站技术频道小编为大家整理的PHP气泡排序和快速排序示例详细说明,希望对大家有所帮助,更多的专业资讯,尽在js.aizhan.com。