常用算法PHP版

YuboonaZhang 發布于2019-06-27 16:06 / 1018人閱讀

摘要：下面分享一些最常見的算法，用如何實現。冒泡排序歸并排序二分查找遞歸二分查找非遞歸快速排序選擇排序插入排序

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

冒泡排序

function bubble_sort($arr) {

$n=count($arr);
for($i=0;$i<$n-1;$i++){
    for($j=$i+1;$j<$n;$j++) {
        if($arr[$j]<$arr[$i]) {
            $temp=$arr[$i];
            $arr[$i]=$arr[$j];
            $arr[$j]=$temp;
        }
    }
}
return $arr;

}

歸并排序

function Merge(&$arr, $left, $mid, $right) {

$i = $left;
$j = $mid + 1;
$k = 0;
$temp = array();
while ($i <= $mid && $j <= $right) {
    if ($arr[$i] <= $arr[$j])
        $temp[$k++] = $arr[$i++];
    else
        $temp[$k++] = $arr[$j++];
}
while ($i <= $mid)
    $temp[$k++] = $arr[$i++];
while ($j <= $right)
    $temp[$k++] = $arr[$j++];
for ($i = $left, $j = 0; $i <= $right; $i++, $j++)
    $arr[$i] = $temp[$j];

}
function MergeSort(&$arr, $left, $right) {

if ($left < $right) {
    $mid = floor(($left + $right) / 2);
    MergeSort($arr, $left, $mid);
    MergeSort($arr, $mid + 1, $right);
    Merge($arr, $left, $mid, $right);
}

}

二分查找-遞歸

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<$arr[$mid])
        return bin_search($arr,$low,$mid-1,$value);
    else
        return bin_search($arr,$mid+1,$high,$value);
}

}

二分查找-非遞歸

function bin_search($arr,$low,$high,$value) {

while($low<=$high) {
    $mid=floor(($low+$high)/2);
    if($value==$arr[$mid])
        return $mid;
    elseif($value<$arr[$mid])
        $high=$mid-1;
    else
        $low=$mid+1;
}
return false;

}

快速排序

function quick_sort($arr) {

$n=count($arr);
if($n<=1)
    return $arr;
$key=$arr[0];
$left_arr=array();
$right_arr=array();
for($i=1;$i<$n;$i++) {
    if($arr[$i]<=$key)
        $left_arr[]=$arr[$i];
    else
        $right_arr[]=$arr[$i];
}
$left_arr=quick_sort($left_arr);
$right_arr=quick_sort($right_arr);
return array_merge($left_arr,array($key),$right_arr);

}

選擇排序

function select_sort($arr) {

$n=count($arr);
for($i=0;$i<$n;$i++) {
    $k=$i;
    for($j=$i+1;$j<$n;$j++) {
       if($arr[$j]<$arr[$k])
           $k=$j;
    }
    if($k!=$i) {
        $temp=$arr[$i];
        $arr[$i]=$arr[$k];
        $arr[$k]=$temp;
    }
}
return $arr;

}

插入排序

function insertSort($arr) {

$n=count($arr);
for($i=1;$i<$n;$i++) {
    $tmp=$arr[$i];
    $j=$i-1;
    while($arr[$j]>$tmp) {
        $arr[$j+1]=$arr[$j];
        $arr[$j]=$tmp;
        $j--;
        if($j<0)
            break;
    }
}
return $arr;

}

GPU云服務器云服務器最常用的算法常用機器學習算法機器學習常用算法最常用的加密算法

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/22723.html

[PHP內核探索]PHP中的哈希表

摘要：的介紹哈希表是實現字典操作的一種有效數據結構。因此，實現一個好的哈希表的關鍵就是一個好的哈希函數和處理哈希沖突的方法。取而代之的是通過應用哈希表的，然后只取哈希表的低位。由上面可以看到，的哈希表實現相當復雜。在PHP內核中，其中一個很重要的數據結構就是HashTable。我們常用的數組，在內核中就是用HashTable來實現。那么，PHP的HashTable是怎么實現的呢？最近在看H...

Yuanf 2019-06-27 14:00 評論0 收藏0
PHPer書單

摘要：想提升自己，還得多看書多看書多看書下面是我收集到的一些程序員應該看得書單及在線教程，自己也沒有全部看完。共勉吧當然，如果你有好的書想分享給大家的或者覺得書單不合理，可以去通過進行提交。講師溫銘，軟件基金會主席，最佳實踐作者。想提升自己，還得多看書！多看書！多看書！下面是我收集到的一些PHP程序員應該看得書單及在線教程，自己也沒有全部看完。共勉吧！當然，如果你有好的書想分享給大家的或者...

jimhs 2019-07-01 12:35 評論0 收藏0
初學者福音！可能是最適合你的Java學習路線和方法推薦。

摘要：學習完多線程之后可以通過下面這些問題檢測自己是否掌握，下面這些問題的答案以及常見多線程知識點的總結在這里。可選數據結構與算法如果你想進入大廠的話，我推薦你在學習完基礎或者多線程之后，就開始每天抽出一點時間來學習算法和數據結構。我自己總結的Java學習的系統知識點以及面試問題，已經開源，目前已經 35k+ Star。會一直完善下去，歡迎建議和指導，同時也歡迎Star： https://...

yanest 2019-08-16 17:28 評論0 收藏0
小型版php框架

摘要：項目源碼地址鏈接地址簡單版框架特點單入口采用面向對象思想，基于設計思想，使用觀察者，注冊器，工廠，代理，特性等模式開發。提供一些常用類圖片分頁文件上傳驗證碼等。提供常用的插件文件壓縮合并觀察等。基于通過數組下標訪問配置文件。項目源碼地址鏈接地址(https://github.com/cxp1539/mi... Framework 簡單版php框架 Framework特點單入口i...

1treeS 2019-07-01 11:06 評論0 收藏0