首页 > 语言 > PHP > 正文

php数组冒泡排序算法实例

2024-05-04 23:45:38
字体:
来源:转载
供稿:网友
这篇文章主要介绍了php数组冒泡排序算法,以简单实例形式分析了php数组冒泡排序算法的实现原理与相关技巧,需要的朋友可以参考下
 

本文实例讲述了php数组冒泡排序算法。分享给大家供大家参考,具体如下:

<?php/*@冒泡排序算法*/$array=array(5,45,22,11,32,28,35,56,17,21,92);$len=count($array);//计算数组长度for($i=0;$i<$len-1;$i++){//需要比较$len-1轮,每一轮需要比较$len-1次  for($j=0;$j<$len-1;$j++){//需要比较$len-1次,因为循环到最后一个数时,后面没有数可以比较了,所以循环到倒数第二个数正好   $k=$j+1;//得到当前数的后一个数的下标,我们依次比较的是数组下标分别为0-1,1-2,3-4的数值对   if($array[$j]>$array[$k]){//比较两数,如果前一个数比后一个大,则交换两个数的顺序     $t=$array[$j];     $array[$j]=$array[$k];     $array[$k]=$t;   }//第一次循环比较完之后,进行下一轮比较  }}print_r($array);/*理解冒泡排序的关键在于,它的比较结果是大数往后放,依次得出的是最大的数,第二大的数,第三大的数。。。依次类推*/?>


注:相关教程知识阅读请移步到PHP教程频道。
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表

图片精选