用户名:
密 码: 记住
您当前的位置:首页 > 网络编程 > php教程

PHP冒泡排序算法详解

时间:2015-01-23  来源:西部数据  作者:西部数据

在学习时我们经常会被老师拿几个数字来让大家进行各种排序,下面我来给各位同学介绍一下PHP冒泡排序算法,大家可直接合去给你老题师.

排序实现过程如下:

49   38   65   97   76   13   27 

38   49   65 97   76   13   27   比较第1个和第2个数,小的放前边,大的放后边 38   49   65   97   76   13   27      比较第2个和第3个数,小的放前边,大的放后边 38   49   65   97   76   13   27  比较第3个和第4个数,小的放前边,大的放后边 38   49   65   76   97   13   27               比较第4个和第5个数,小的放前边,大的放后边 38   49   65   76   13   97   27               比较第5个和第6个数,小的放前边,大的放后边 38   49   65   76   13   27   97               比较第6个和第7个数,小的放前边,大的放后边 至此,第一趟比较结束,得到以下排序: 38   49   65   76   13   27   97   

然后按照第一趟排序的方法继续比较,直到完成排序.

列1,代码如下:

  1. $arr = array(345,4,17,6,52,16,58,69,32,8,234);  
  2. for($i=1;$i<count($arr);$i++){  
  3. for($j=count($arr)-1;$j>=$i;$j--){  
  4. if($arr[$j]<$arr[$j-1]){  
  5. $temp = $arr[$j-1];  
  6. $arr[$j-1] = $arr[$j];  
  7. $arr[$j] = $temp;  
  8. }  
  9. }  

列2,代码如下:

  1. /** 
  2.  * php冒泡排序算法的实现 
  3.  * @param array $array 一维数组 
  4.  * @return array 排序过后的数组 
  5.  */ 
  6. function bsort(array $array){ 
  7.     $count = count($array); 
  8.     if($count == 0){ 
  9.         return array(); 
  10.     }elseif($count == 1){ 
  11.         return $array
  12.     }elseif($count > 1){ 
  13.         for($i=0;$i<$count;$i++){ 
  14.             for($j=$count-1;$j>$i;$j--){ 
  15.                 if($array[$j]<$array[$j-1]){ 
  16.                     $temp = $array[$j]; 
  17.                     $array[$j] = $array[$j-1]; 
  18.                     $array[$j-1] = $temp
  19.                 } 
  20.             } 
  21.         } 
  22.         return $array
  23.     }else
  24.         return false; 
  25.     } 
  26.  
  27. $arr = array(56,2,5,78,110,36,52,77,89,3,10); 
  28. print_r(bsort($arr)); 
来顶一下
返回首页
返回首页
推荐资讯
WiFi太不安全:7岁女孩11分钟内入侵公共网络 WiFi太不安全:7岁女孩11分钟内入侵近期刚刚发布研究说WiFi网络能获得人们手机里多少私人信息,
不服跑个分?人工智能也出现“刷分”乱象 不服跑个分?人工智能也出现“刷分2014年,人工智能领域突然爆发,成为了科研和科技创业的热门
相关文章
    无相关信息
栏目更新
栏目热门