PHP的幾種排序方法

標籤：log   插入排序   function   sort   bre   最小數   四捨五入   cts   middle   

<?php/** * PHP最常用的四個排序方法及二種尋找方法 * 下面的排序方法全部都通過測試 * auther : soulence * date : 2015/06/20 */ //PHP冒泡排序法function bubbleSort(&$arr){  //這是一個中間變數  $temp=0;  //我們要把數組，從小到大排序  //外層迴圈  $flag=false;//這個最佳化之後效率會很高，一般夠用  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;                $flag=true;         }      }      if(!$flag){        //已經是有序了        break;      }      $flag=false;   }} //PHP選擇排序法   效率比冒泡要高function selectSort(&$arr){   $temp=0;   for($i=0;$i<count($arr)-1;$i++){       //假設$i就是最小的數       $minVal=$arr[$i];       //記錄我認為的最小數的下標       $minIndex=$i;       for($j=$i+1;$j<count($arr);$j++){           //說明我們認為的最小值，不是最小           if($minVal>$arr[$j]){                 $minVal=$arr[$j];                 $minIndex=$j;           }       }       //最後交換       $temp=$arr[$i];       $arr[$i]=$arr[$minIndex];       $arr[$minIndex]=$temp;   }} //插入排序法(小到大排序)   效率又比  選擇排序法要高一些function insertSort(&$arr){   //先預設下標為0的這個數已經是有序   for($i=1;$i<count($arr);$i++){       //$insertVal是準備插入的數       $insertVal=$arr[$i];       //準備先和誰下標為$inserIndex的比較       $inserIndex=$i-1;       //如果這個條件滿足，說明我們還沒有找到適當的位置       while($inserIndex >= 0 && $insertVal < $arr[$inserIndex]){       //同時把數後移            $arr[$inserIndex+1] = $arr[$inserIndex];            $inserIndex--;       }       //插入（這時就給$inserIndex找到適當的位置）       $arr[$inserIndex+1] = $insertVal;   }}     //快速排序法  第一種寫法  不是我實現的function quickSort($left,$right,&$arr){     $l=$left;     $r=$right;     $pivot= $arr[($left+$right)/2];     while($l<$r){         while($arr[$l]<$pivot){            $l++;         }         while($arr[$r]>$pivot){            $r--;         }         if($l>=$r){            break;         }                   $temp=$arr[$l];         $arr[$l]=$arr[$r];         $arr[$r]=$temp;         if($arr[$l]==$pivot){            --$r;         }         if($arr[$r]==$pivot){            ++$l;         }     }     if($l==$r){        $l++;        $r--;     }     if($left<$r) quickSort($left,$r,$arr);     if($right>$l) quickSort($l,$right,$arr);} /** * 快速排序方法  第二種實現方法  自己實現的 * PHP快速排序方法 * $order asc  小到大  desc大到小  預設是asc * $order 的值只能為 asc desc 如果亂寫一個值也是按asc排序的 */function quickSort2($arr,$order = ‘asc‘){  if(count($arr) <= 1)    return $arr;   $arr_left = $arr_right = array();   $val = $arr[0];unset($arr[0]);   foreach ($arr as $v) {    if(strtolower($order) == ‘desc‘){      if($v < $val)        $arr_right[] = $v;      else        $arr_left[] = $v;    }else{      if($v > $val)        $arr_right[] = $v;      else        $arr_left[] = $v;    }  }   $arr_left = quickSort($arr_left,$order);  $arr_right = quickSort($arr_right,$order);   return array_merge($arr_left,array($val),$arr_right);}  //下面是尋找$arr=array(46,90,900,0,-1);//這是按順序查詢function search(&$arr,$findVal){         $flag=false;    for($i=0;$i<count($arr);$i++){        if($findVal==$arr[$i]){            echo "找到了，下標為=$i";            $flag=true;            //查詢一次，如果多次就不要這個 break;        }    }    if(!$flag){        echo "查無此數";    }} //調用二分尋找$arr=array(0,90,900,99990);//注意，一定要是有序的binarySwarch($arr,90,0,count($arr)-1); //二分尋找函數,它有一個前提，尋找的數組必須是有序的function binarySearch(&$arr,$findVal,$leftIndex,$rightIndex){    //如果$rightIndex < $leftIndex條件成立，說明沒有這個數，則退出    if($rightIndex < $leftIndex){        echo "找不到該數";        return;    }    //首先找到中間這個數  round是出於如果出現小數，四捨五入    $middleIndex=round(($rightIndex+$leftIndex)/2);    //如果大於則向後面找    if($findVal > $arr[$middleIndex]){        binarySearch($arr,$findVal,$middleIndex+1,$rightIndex);        //如果小於中間數，則向前面找    }else if($findVal < $arr[$middleIndex]){        binarySearch($arr,$findVal,$leftIndex,$middleIndex-1);    }else{        echo "找到這個數。下標是$middleIndex";    }} ?>

 

PHP的幾種排序方法