当前位置:首页 > PHP教程 > php应用 > 列表

PHP学习之实现排序+查找范例

发布:smiling 来源: PHP粉丝网  添加日期:2020-04-06 21:46:14 浏览: 评论:0 

本篇文章主要讲述的是用PHP实现排序查找的代码示例,具有一定的参考价值,感兴趣的朋友可以了解一下,希望能对你有所启发。

  1. <?php 
  2.  
  3.     /* 
  4.  
  5.      *冒泡排序 
  6.  
  7.      */ 
  8.  
  9.     function maopao($array){ 
  10.  
  11.         for($i =0;$i < count($array);$i++){ 
  12.  
  13.             for($j = $i+1;$j < count($array);$j++){ 
  14.  
  15.                 if($array[$i] > $array[$j]){ 
  16.  
  17.                     $temp = $array[$i]; 
  18.  
  19.                     $array[$i] = $array[$j]; 
  20.  
  21.                     $array[$j] = $temp
  22.  
  23.                 } 
  24.  
  25.             } 
  26.  
  27.         } 
  28.  
  29.         return $array
  30.  
  31.     } 
  32.  
  33.     /* 
  34.  
  35.      * 二分查找 
  36.  
  37.      */ 
  38.  
  39.     function erfen($array,$search,$low = 0,$hight = 100) 
  40.  
  41.     { 
  42.  
  43.         $midPostion = floor(($low + $hight)/2); 
  44.  
  45.         $midData = $array[$midPostion]; 
  46.  
  47.         if($midData == $search
  48.  
  49.         { 
  50.  
  51.             return $midPostion
  52.  
  53.         } 
  54.  
  55.         if($search < $midData
  56.  
  57.         { 
  58.  
  59.             $hight = $midPostion
  60.  
  61.             if($hight == 0) 
  62.  
  63.             { 
  64.  
  65.                 return false; 
  66.  
  67.             } 
  68.  
  69.             return erfen($array,$search,$low,$hight); 
  70.  
  71.         }else
  72.  
  73.             $low = $midPostion + 1; 
  74.  
  75.             if($low > $hight){ 
  76.  
  77.                 return false; 
  78.  
  79.             } 
  80.  
  81.             return erfen($array,$search,$low,$hight); 
  82.  
  83.         } 
  84.  
  85.     } 
  86.  
  87.     /* 
  88.  
  89.      * 100+99+98+.......1; 
  90.  
  91.      */ 
  92.  
  93.     function leijia($n
  94.  
  95.     { 
  96.  
  97.         if($n == 1){ 
  98.  
  99.             return $n
  100.  
  101.         } 
  102.  
  103.         return $n + leijia($n-1); 
  104.  
  105.     } 
  106.  
  107.     $aarray(9,4,6,8,2,4,5,1); 
  108.  
  109.     $b= maopao($a); 
  110.  
  111.     $c = array(1,2,3,4,5,6,7,8,9); 
  112.     //phpfensi.com 
  113.     $k = 5; 
  114.  
  115.     $d = erfen($c,$k,0,8); 
  116.  
  117.     $sum = leijia(100); 
  118.  
  119.     echo $sum

Tags: PHP排序 PHP范例

分享到: