1、说明
冒泡排序是一个简单的排序算法。这一算法的名称来自于越小的元素将通过交换慢慢浮到数列的顶部。
2、使用方法
对比相邻的元素。如果第一个比第二个大,就换两个。
每对相邻元素都做同样的工作,从第一对到最后一对。在这一点上,最后的元素应该是。
除了最后一步,所有元素都重复上述步骤。
在没有任何一对数字需要比较之前,每一次都要重复以上步骤。
3、实例
<?PHP //数组元素值从小到大排序 $arr=array(1,42,0,3,15,7,19,26); //定义一个中间变量 $temp=0; //外层循环的次数 for($i=0;$i<count($arr)-1;$i++){ //内层之间向右相邻的两个数组元素值进行比较 for($j=0;$j<count($arr)-1-$i;$j++){ //当后一个数组元素值大于前一个数组原数值 if($arr[$j]>$arr[$j+1]){ //数组元素交换 $temp=$arr[$j]; $arr[$j]=$arr[$j+1]; $arr[$j+1]=$temp; } } //外层数组循环的次数是---count($arr)-1 //-1的原因(数组元素值比较时是两个比较 //如3个数组元素比较2次 echo "这是第".($i+1)."次比较的结果"; echo "<pre/>"; print_r($arr); echo "<pre/>"; } echo "<hr color=red />"; echo "<pre/>"; print_r($arr); echo "<pre/>"; ?>
推荐操作系统:windows7系统、PHP5.6、DELL G3电脑
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:mmqy2019@163.com进行举报,并提供相关证据,查实之后,将立刻删除涉嫌侵权内容。
长按识别二维码并关注微信
更方便到期提醒、手机管理