PHP 冒泡原理
header('Content-Type: text/html; charset=utf-8'); // 简单冒泡算法 $a = array(5,43,3,2,1); function mp($a){ $len=count($a); //传值 要是数组 for($i=0;$i<$len;$i++){ /*
* 最多做n-1趟排序 * i=0 i<5 i++ * 这里为什么要-2呢 * 因为数组是从0开始的 所以要-1 * 然后 一比较最后一位 和倒数第二位 * 这是从最后开始与前面的比较 */ for ($j=$len-1;$j>=$i;$j--){
// j=4 j<i j-- //这里$j>=$i的原因是:每个数都要进行冒泡运算,匹配之后,运行次数逐渐减少. //判断数组最大的位数 和第二大的相比 if ($a[$j]<$a[$j-1]){ echo $a[$j],'------小于-----',$a[$j-1],'----------排列前:',fnsort($a); //如果最大位数的小于第二大位数的就换位置 $tmp = $a[$j]; $a[$j]=$a[$j-1]; $a[$j-1]=$tmp; echo '------------排列后:',fnsort($a),'<br><hr>'; } } } return $a; } echo fnsort(mp($a)); function fnsort($arr){ foreach($arr as $value){ echo $value .','; } }
作者:Wicub
免责声明:文章、笔记等仅供分享、探讨、参考等学习之用,因此造成的任何后果概不负责。(如有错误、疏忽等问题,欢迎指正、讨论,谢谢)
本文版权归作者和博客园共有,欢迎转载,但请务必在文章页面明显位置给出原文连接,谢谢配合。