搜尋

首頁  >  文章  >  後端開發  >  PHP實作常見查找和排序演算法

PHP實作常見查找和排序演算法

WBOY
WBOY原創
2016-07-25 09:12:371011瀏覽

下面分享一些最常見的演算法，用PHP如何實作。

1、冒泡排序

  1. function bubble_sort($arr) {
  2. $n=count($arr);
  3. for($arr) {
  4. $n=count($arr);
  5. for($arr) {
  6. $n=count($arr);
  7. for($arr) {
  8. $n=count($arr);
  9. for($arr) {
  10. $n=count($arr);
  11. for($arr) {
  12. $n=count($arr);
  13. for( $i=0;$i for($j=$i+1;$j if($arr[$j ] $temp=$arr[$i]; $arr[$i]=$arr[$j];
$arr[$j]= $temp;

} } }

return $arr;
}
  1. 複製程式碼
  5. 複製程式碼
  9. 2、歸併排序
  15. function Merge(&$arr, $left, $mid, $right) {
  16. $i = $left ;
  17. $j = $mid + 1;
  18. $k = 0;
  19. $temp = array();
  20. while ($i {
  21. if ($arr[$i] $temp[$k++] = $arr[$i++];
  22. else
  23. $temp[ $k++] = $arr[$j++];
  24. }
  25. while ($i $temp[$k++] = $arr[$i++];
  26. while ($ j $temp[$k++] = $arr[$j++];
for ($i = $left, $j = 0; $i $arr[$i] = $temp[$j];}
function MergeSort(&$arr, $left, $right)

{ if ($left {

$mid = floor(($left + $right) / 2);
MergeSort($arr, $left, $mid);
MergeSort( $arr, $mid + 1, $right);
    Merge($arr, $left, $mid, $right);
  1. }
  2. }
  5. 複製程式碼
  9. 3、二分查找-遞歸
function bin_search($arr,$low,$high,$value) { if($low >$high) return false;
else {

$mid=floor(($low+$high)/2); if($value==$arr[$mid]) return $mid;

elseif($value return bin_search($arr,$low,$mid-1,$value);
else
    return bin_search($arr,$mid+1,$high,$value);
  1. }
  2. }
  5. 複製程式碼
  9. 4、二分查找-非遞歸
function bin_search($arr,$low,$high,$value) { while($ low $mid=floor(($low+$high)/2);

if($value==$arr[$mid]) return $mid; elseif($value $high=$mid-1;

else
$low=$mid+1;
    }
  1. return false;
  2. }
  5. 複製程式碼
  9. 5、快速排序
  15. function quick_sort($arr) {
  16. $n=count($arr);
  17. if($ n return $arr;
$key=$arr[0]; $left_arr=array(); $right_arr=array();
for($ i=1;$i if($arr[$i] $left_arr[]=$arr[$i]; else $right_arr[]=$arr[$i]; } $left_arr=quick_sort($left_arr); $right_arr=quick_sort($right_arr); return array_mer($$ ,array($key),$right_arr);}複製程式碼

6、選擇排序

  1. function select_sort($arr) {
  2. $n=count($arr);
  3. for($ i=0;$i $k=$i;
  4. for($j=$i+1;$j if ($arr[$j] $k=$j;
  5. }
  6. if($k!=$i) {
  7. $temp=$arr [ $i];
  8. $arr[$i]=$arr[$k];
  9. $arr[$k]=$temp;
  10. }
  11. }
  12. return $arr;
  13. }
複製程式碼

7、插入排序

  1. function insertSort($arr) {
  2. $n=count($arr);
  3. for($ i=1;$i $tmp=$arr[$i];
  4. $j=$i-1;
  5. while($arr[$j]> ;$tmp) {
  6. $arr[$j+1]=$arr[$j];
  7. $arr[$j]=$tmp;
  8. $j--;
  9. if( $jbreak;
  10. }
  11. }
  12. return $arr;
  13. }
複製代碼


陳述：
本文內容由網友自願投稿，版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容，請聯絡admin@php.cn
上一篇：php下載檔 強制任意檔案格式下載下一篇：php下載檔 強制任意檔案格式下載

相關文章

看更多