php實(shí)現(xiàn)快速排序法函數(shù)代碼
Jun 13, 2016 am 11:58 AM
代碼1：
復(fù)制代碼 代碼如下:
function quicksort($str){
if(count($str)$key=$str[0];//取一個值，稍后用來比較；
$left_arr=array();
$right_arr=array();
for($i=1;$i
else
$right_arr[]=$str[$i];
}
$left_arr=quicksort($left_arr);//進(jìn)行遞歸；
$right_arr=quicksort($right_arr);
return array_merge($left_arr,array($key),$right_arr);//將左中右的值合并成一個數(shù)組；
}//以下是測試
$str=array(5,3,8,2,5,9,7,2,1,4,0);
print_r(quicksort($str));
?>
代碼2：
復(fù)制代碼 代碼如下:
/* @快速排序法*/
function quickSort($left,$right,$arr){
$l = $left;
$r = $right;
$pivot = $arr[($left+$right)/2];
$temp = 0;
while($lwhile($arr[$l]$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($leftquickSort($left, $r, $arr);
}elseif($right>$l){
quickSort($l, $right, $arr);
}else{
return $arr;
}
}
熱AI工具
Undress AI Tool
免費(fèi)脫衣圖片
Undresser.AI Undress
人工智慧驅(qū)動的應(yīng)用程序，用於創(chuàng)建逼真的裸體照片
AI Clothes Remover
用於從照片中去除衣服的線上人工智慧工具。
Clothoff.io
AI脫衣器
Video Face Swap
使用我們完全免費(fèi)的人工智慧換臉工具，輕鬆在任何影片中換臉！
熱門文章
熱工具
記事本++7.3.1
好用且免費(fèi)的程式碼編輯器
SublimeText3漢化版
中文版，非常好用
禪工作室 13.0.1
強(qiáng)大的PHP整合開發(fā)環(huán)境
Dreamweaver CS6
視覺化網(wǎng)頁開發(fā)工具
SublimeText3 Mac版
神級程式碼編輯軟體(SublimeText3)
熱門話題
我如何了解最新的PHP開發(fā)和最佳實(shí)踐？
Jun 23, 2025 am 12:56 AM
TostaycurrentwithPHPdevelopmentsandbestpractices,followkeynewssourceslikePHP.netandPHPWeekly,engagewithcommunitiesonforumsandconferences,keeptoolingupdatedandgraduallyadoptnewfeatures,andreadorcontributetoopensourceprojects.First,followreliablesource
什麼是PHP，為什麼它用於Web開發(fā)？
Jun 23, 2025 am 12:55 AM
PHPbecamepopularforwebdevelopmentduetoitseaseoflearning,seamlessintegrationwithHTML,widespreadhostingsupport,andalargeecosystemincludingframeworkslikeLaravelandCMSplatformslikeWordPress.Itexcelsinhandlingformsubmissions,managingusersessions,interacti
如何設(shè)置PHP時區(qū)？
Jun 25, 2025 am 01:00 AM
tosetTherightTimeZoneInphp，restate_default_timezone_set（）functionAtthestArtofyourscriptWithavalIdidentIdentifiersuchas'america/new_york'.1.usedate_default_default_timezone_set_set（）
什麼是php（serialize（），Unserialize（））中的數(shù)據(jù)序列化？
Jun 22, 2025 am 01:03 AM
thephpfunctionserize（）andunSerialize（）redustoconvertComplexdatStructDestoresToroStoroStoroSandaBackagagain.1.Serialize（）
編寫清潔和可維護(hù)的PHP代碼的最佳實(shí)踐是什麼？
Jun 24, 2025 am 12:53 AM
寫乾淨(jìng)、易維護(hù)的PHP代碼關(guān)鍵在於清晰命名、遵循標(biāo)準(zhǔn)、合理結(jié)構(gòu)、善用註釋和可測試性。 1.使用明確的變量、函數(shù)和類名，如$userData和calculateTotalPrice()；2.遵循PSR-12標(biāo)準(zhǔn)統(tǒng)一代碼風(fēng)格；3.按職責(zé)拆分代碼結(jié)構(gòu)，使用MVC或Laravel式目錄組織；4.避免麵條式代碼，將邏輯拆分為單一職責(zé)的小函數(shù)；5.在關(guān)鍵處添加註釋並撰寫接口文檔，明確參數(shù)、返回值和異常；6.提高可測試性，採用依賴注入、減少全局狀態(tài)和靜態(tài)方法。這些做法提升代碼質(zhì)量、協(xié)作效率和後期維護(hù)便利性。
如何使用PHP執(zhí)行SQL查詢？
Jun 24, 2025 am 12:54 AM
Yes,youcanrunSQLqueriesusingPHP,andtheprocessinvolveschoosingadatabaseextension,connectingtothedatabase,executingqueriessafely,andclosingconnectionswhendone.Todothis,firstchoosebetweenMySQLiorPDO,withPDObeingmoreflexibleduetosupportingmultipledatabas
如何在PHP中使用頁面緩存？
Jun 24, 2025 am 12:50 AM
PHP頁面緩存可通過減少服務(wù)器負(fù)載和加快頁面加載速度提升網(wǎng)站性能。 1.基本文件緩存通過生成靜態(tài)HTML文件並在有效期內(nèi)提供服務(wù)，避免重複生成動態(tài)內(nèi)容；2.啟用OPcache可將PHP腳本編譯為字節(jié)碼存儲在內(nèi)存中，提升執(zhí)行效率；3.對帶參數(shù)的動態(tài)頁面，應(yīng)根據(jù)URL參數(shù)分別緩存，並避免緩存用戶特定內(nèi)容；4.可使用輕量級緩存庫如PHPFastCache簡化開發(fā)並支持多種存儲驅(qū)動。結(jié)合這些方法能有效優(yōu)化PHP項目的緩存策略。
如何快速測試PHP代碼片段？
Jun 25, 2025 am 12:58 AM
toquicklytestaphpcodesnippet，useanonlinephpsandboxlike3v4l.orgorphpize.onlineforinstantantantExecutionWithOutSetup; runco????delocalocallocallocallocallocallocallywithpplibycreatinga.phpfileandexecutingitviateringitviatheterminal；
