久久国产成人av_抖音国产毛片_a片网站免费观看_A片无码播放手机在线观看,色五月在线观看,亚洲精品m在线观看,女人自慰的免费网址,悠悠在线观看精品视频,一级日本片免费的,亚洲精品久,国产精品成人久久久久久久

搜索
分享

PHP常用的四種排序方法及二種查找方法

 昵稱44082851 2017-09-27
PHP 最常用的四種排序方法  冒泡  選擇  插入 快速
        二種查找    順序查找    二分查找
代碼
  1. <?php
  2. /**
  3. * PHP最常用的四個排序方法及二種查找方法
  4. * 下面的排序方法全部都通過測試
  5. * auther : soulence
  6. * date : 2015/06/20
  7. */

  9. //PHP冒泡排序法
  10. function bubbleSort(&$arr){
  11.   //這是一個中間變量
  12.   $temp=0;
  13.   //我們要把數(shù)組,，從小到大排序
  14.   //外層循環(huán)
  15.   $flag=false;//這個優(yōu)化之后效率會很高,，一般夠用
  16.   for($i=0;$i<count($arr)-1;$i++){
  17.    
  18.       for($j=0;$j<count($arr)-1-$i;$j++){
  19.           //說明前面的數(shù)比后面的數(shù)大，就要交換
  20.           if($arr[$j]>$arr[$j+1]){
  21.                 $temp=$arr[$j];
  22.                 $arr[$j]=$arr[$j+1];
  23.                 $arr[$j+1]=$temp;
  24.                 $flag=true;
  25.          }
  26.       }
  27.       if(!$flag){
  28.         //已經(jīng)是有序了
  29.         break;
  30.       }
  31.       $flag=false;
  32.    }
  33. }

  35. //PHP選擇排序法   效率比冒泡要高
  36. function selectSort(&$arr){
  37.    $temp=0;
  38.    for($i=0;$i<count($arr)-1;$i++){
  39.        //假設(shè)$i就是最小的數(shù)
  40.        $minVal=$arr[$i];
  41.        //記錄我認(rèn)為的最小數(shù)的下標(biāo)
  42.        $minIndex=$i;
  43.        for($j=$i+1;$j<count($arr);$j++){
  44.            //說明我們認(rèn)為的最小值,，不是最小
  45.            if($minVal>$arr[$j]){
  46.                  $minVal=$arr[$j];
  47.                  $minIndex=$j;
  48.            }
  49.        }
  50.        //最后交換
  51.        $temp=$arr[$i];
  52.        $arr[$i]=$arr[$minIndex];
  53.        $arr[$minIndex]=$temp;
  54.    }
  55. }

  57. //插入排序法(小到大排序)   效率又比  選擇排序法要高一些
  58. function insertSort(&$arr){
  59.    //先默認(rèn)下標(biāo)為0的這個數(shù)已經(jīng)是有序
  60.    for($i=1;$i<count($arr);$i++){
  61.        //$insertVal是準(zhǔn)備插入的數(shù)
  62.        $insertVal=$arr[$i];
  63.        //準(zhǔn)備先和誰下標(biāo)為$inserIndex的比較
  64.        $inserIndex=$i-1;
  65.        //如果這個條件滿足,，說明我們還沒有找到適當(dāng)?shù)奈恢?br>
  66.        while($inserIndex >= 0 && $insertVal < $arr[$inserIndex]){
  67.        //同時把數(shù)后移
  68.             $arr[$inserIndex+1] = $arr[$inserIndex];
  69.             $inserIndex--;
  70.        }
  71.        //插入（這時就給$inserIndex找到適當(dāng)?shù)奈恢茫?br>
  72.        $arr[$inserIndex+1] = $insertVal;
  73.    }
  74. }

  76.    
  77. //快速排序法  第一種寫法  不是我實(shí)現(xiàn)的
  78. function quickSort($left,$right,&$arr){
  79.      $l=$left;
  80.      $r=$right;
  81.      $pivot= $arr[($left+$right)/2];
  82.      while($l<$r){
  83.          while($arr[$l]<$pivot){
  84.             $l++;
  85.          }
  86.          while($arr[$r]>$pivot){
  87.             $r--;
  88.          }
  89.          if($l>=$r){
  90.             break;
  91.          }
  92.          
  93.          $temp=$arr[$l];
  94.          $arr[$l]=$arr[$r];
  95.          $arr[$r]=$temp;
  96.          if($arr[$l]==$pivot){
  97.             --$r;
  98.          }
  99.          if($arr[$r]==$pivot){
  100.             ++$l;
  101.          }
  102.      }
  103.      if($l==$r){
  104.         $l++;
  105.         $r--;
  106.      }
  107.      if($left<$r) quickSort($left,$r,$arr);
  108.      if($right>$l) quickSort($l,$right,$arr);
  109. }

  111. /**
  112. * 快速排序方法  第二種實(shí)現(xiàn)方法  自己實(shí)現(xiàn)的
  113. * PHP快速排序方法
  114. * $order asc  小到大  desc大到小  默認(rèn)是asc
  115. * $order 的值只能為 asc desc 如果亂寫一個值也是按asc排序的
  116. */
  117. function quickSort2($arr,$order = 'asc')
  118. {
  119.   if(count($arr) <= 1)
  120.     return $arr;

  122.   $arr_left = $arr_right = array();

  124.   $val = $arr[0];unset($arr[0]);

  126.   foreach ($arr as $v) {
  127.     if(strtolower($order) == 'desc'){
  128.       if($v < $val)
  129.         $arr_right[] = $v;
  130.       else
  131.         $arr_left[] = $v;
  132.     }else{
  133.       if($v > $val)
  134.         $arr_right[] = $v;
  135.       else
  136.         $arr_left[] = $v;
  137.     }
  138.   }

  140.   $arr_left = quickSort($arr_left,$order);
  141.   $arr_right = quickSort($arr_right,$order);

  143.   return array_merge($arr_left,array($val),$arr_right);
  144. }


  147. //下面是查找
  148. $arr=array(46,90,900,0,-1);
  149. //這是按順序查詢
  150. function search(&$arr,$findVal){     
  151.     $flag=false;
  152.     for($i=0;$i<count($arr);$i++){
  153.         if($findVal==$arr[$i]){
  154.             echo "找到了，下標(biāo)為=$i";
  155.             $flag=true;
  156.             //查詢一次,，如果多次就不要這個 break;
  157.         }
  158.     }
  159.     if(!$flag){
  160.         echo "查無此數(shù)";
  161.     }
  162. }

  164. //調(diào)用二分查找
  165. $arr=array(0,90,900,99990);//注意,，一定要是有序的
  166. binarySwarch($arr,90,0,count($arr)-1);

  168. //二分查找函數(shù),它有一個前提，查找的數(shù)組必須是有序的
  169. function binarySearch(&$arr,$findVal,$leftIndex,$rightIndex){
  170.     //如果$rightIndex < $leftIndex條件成立,，說明沒有這個數(shù),，則退出
  171.     if($rightIndex < $leftIndex){
  172.         echo "找不到該數(shù)";
  173.         return;
  174.     }
  175.     //首先找到中間這個數(shù)  round是出于如果出現(xiàn)小數(shù)，四舍五入
  176.     $middleIndex=round(($rightIndex+$leftIndex)/2);
  177.     //如果大于則向后面找
  178.     if($findVal > $arr[$middleIndex]){
  179.         binarySearch($arr,$findVal,$middleIndex+1,$rightIndex);
  180.         //如果小于中間數(shù),，則向前面找
  181.     }else if($findVal < $arr[$middleIndex]){
  182.         binarySearch($arr,$findVal,$leftIndex,$middleIndex-1);
  183.     }else{
  184.         echo "找到這個數(shù),。下標(biāo)是$middleIndex";
  185.     }
  186. }

  188. ?>

    本站是提供個人知識管理的網(wǎng)絡(luò)存儲空間，所有內(nèi)容均由用戶發(fā)布,，不代表本站觀點(diǎn),。請注意甄別內(nèi)容中的聯(lián)系方式、誘導(dǎo)購買等信息，謹(jǐn)防詐騙,。如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容,，請點(diǎn)擊一鍵舉報。
    轉(zhuǎn)藏 分享 獻(xiàn)花（0）

    0條評論

    發(fā)表

    請遵守用戶 評論公約

    類似文章 更多