国产av日韩一区二区三区精品,成人性爱视频在线观看,国产,欧美,日韩,一区,www.成色av久久成人,2222eeee成人天堂

首頁 后端開發(fā) php教程 PHP 四種基本排序算法的代碼實現(xiàn)

PHP 四種基本排序算法的代碼實現(xiàn)

Jul 25, 2016 am 08:45 AM

許多人都說算法是程序的核心，算法的好壞決定了程序的質(zhì)量。作為一個初級phper，雖然很少接觸到算法方面的東西。但是對于基本的排序算法還是應(yīng)該掌握的，它是程序開發(fā)的必備工具。這里介紹冒泡排序，插入排序，選擇排序，快速排序四種基本算法，分析一下算法的思路。

前提：分別用冒泡排序法，快速排序法，選擇排序法，插入排序法將下面數(shù)組中的值按照從小到大的順序進行排序。
$arr(1,43,54,62,21,66,32,78,36,76,39);

1. 冒泡排序

思路分析：在要排序的一組數(shù)中，對當前還未排好的序列，從前往后對相鄰的兩個數(shù)依次進行比較和調(diào)整，讓較大的數(shù)往下沉，較小的往上冒。即，每當兩相鄰的數(shù)比較后發(fā)現(xiàn)它們的排序與排序要求相反時，就將它們互換。

  1. $arr=array(1,43,54,62,21,66,32,78,36,76,39);
  2. function bubbleSort($arr)
  3. {
  4. $len=count($arr);
  5. //該層循環(huán)控制 需要冒泡的輪數(shù)
  6. for($i=1;$i { //該層循環(huán)用來控制每輪 冒出一個數(shù) 需要比較的次數(shù)
  7. for($k=0;$k {
  8. if($arr[$k]>$arr[$k+1])
  9. {
  10. $tmp=$arr[$k+1];
  11. $arr[$k+1]=$arr[$k];
  12. $arr[$k]=$tmp;
  13. }
  14. }
  15. }
  16. return $arr;
  17. }
復制代碼
2. 選擇排序

思路分析：在要排序的一組數(shù)中，選出最小的一個數(shù)與第一個位置的數(shù)交換。然后在剩下的數(shù)當中再找最小的與第二個位置的數(shù)交換，如此循環(huán)到倒數(shù)第二個數(shù)和最后一個數(shù)比較為止。

  1. function selectSort($arr) {
  2. //雙重循環(huán)完成，外層控制輪數(shù)，內(nèi)層控制比較次數(shù)
  3. $len=count($arr);
  4. for($i=0; $i//先假設(shè)最小的值的位置
  5. $p = $i;
  7. for($j=$i+1; $j//$arr[$p] 是當前已知的最小值
  8. if($arr[$p] > $arr[$j]) {
  9. //比較，發(fā)現(xiàn)更小的,記錄下最小值的位置；并且在下次比較時采用已知的最小值進行比較。
  10. $p = $j;
  11. }
  12. }
  13. //已經(jīng)確定了當前的最小值的位置，保存到$p中。如果發(fā)現(xiàn)最小值的位置與當前假設(shè)的位置$i不同，則位置互換即可。
  14. if($p != $i) {
  15. $tmp = $arr[$p];
  16. $arr[$p] = $arr[$i];
  17. $arr[$i] = $tmp;
  18. }
  19. }
  20. //返回最終結(jié)果
  21. return $arr;
  22. }
復制代碼
3.插入排序

思路分析：在要排序的一組數(shù)中，假設(shè)前面的數(shù)已經(jīng)是排好順序的，現(xiàn)在要把第n個數(shù)插到前面的有序數(shù)中，使得這n個數(shù)也是排好順序的。如此反復循環(huán)，直到全部排好順序。

  1. function insertSort($arr) {
  2. $len=count($arr);
  3. for($i=1, $i$tmp = $arr[$i];
  4. //內(nèi)層循環(huán)控制，比較并插入
  5. for($j=$i-1;$j>=0;$j--) {
  6. if($tmp //發(fā)現(xiàn)插入的元素要小，交換位置，將后邊的元素與前面的元素互換
  7. $arr[$j+1] = $arr[$j];
  8. $arr[$j] = $tmp;
  9. } else {
  10. //如果碰到不需要移動的元素，由于是已經(jīng)排序好是數(shù)組，則前面的就不需要再次比較了。
  11. break;
  12. }
  13. }
  14. }
  15. return $arr;
  16. }
復制代碼
4.快速排序

思路分析：選擇一個基準元素，通常選擇第一個元素或者最后一個元素。通過一趟掃描，將待排序列分成兩部分，一部分比基準元素小，一部分大于等于基準元素。此時基準元素在其排好序后的正確位置，然后再用同樣的方法遞歸地排序劃分的兩部分。

  1. function quickSort($arr) {
  2. //先判斷是否需要繼續(xù)進行
  3. $length = count($arr);
  4. if($length return $arr;
  5. }
  6. //選擇第一個元素作為基準
  7. $base_num = $arr[0];
  8. //遍歷除了標尺外的所有元素，按照大小關(guān)系放入兩個數(shù)組內(nèi)
  9. //初始化兩個數(shù)組
  10. $left_array = array(); //小于基準的
  11. $right_array = array(); //大于基準的
  12. for($i=1; $iif($base_num > $arr[$i]) {
  13. //放入左邊數(shù)組
  14. $left_array[] = $arr[$i];
  15. } else {
  16. //放入右邊
  17. $right_array[] = $arr[$i];
  18. }
  19. }
  20. //再分別對左邊和右邊的數(shù)組進行相同的排序處理方式遞歸調(diào)用這個函數(shù)
  21. $left_array = quick_sort($left_array);
  22. $right_array = quick_sort($right_array);
  23. //合并
  24. return array_merge($left_array, array($base_num), $right_array);
  25. }
復制代碼
來源： php100
四種, PHP


本站聲明
本文內(nèi)容由網(wǎng)友自發(fā)貢獻，版權(quán)歸原作者所有，本站不承擔相應(yīng)法律責任。如您發(fā)現(xiàn)有涉嫌抄襲侵權(quán)的內(nèi)容，請聯(lián)系admin@php.cn

熱AI工具

Undress AI Tool

Undress AI Tool

免費脫衣服圖片

Undresser.AI Undress

Undresser.AI Undress

人工智能驅(qū)動的應(yīng)用程序，用于創(chuàng)建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用于從照片中去除衣服的在線人工智能工具。

Clothoff.io

Clothoff.io

AI脫衣機

Video Face Swap

Video Face Swap

使用我們完全免費的人工智能換臉工具輕松在任何視頻中換臉！

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費的代碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版，非常好用

禪工作室 13.0.1

禪工作室 13.0.1

功能強大的PHP集成開發(fā)環(huán)境

Dreamweaver CS6

Dreamweaver CS6

視覺化網(wǎng)頁開發(fā)工具

SublimeText3 Mac版

SublimeText3 Mac版

神級代碼編輯軟件(SublimeText3)

熱門話題

Laravel 教程
1601
29
PHP教程
1502
276
PHP變量范圍解釋了 PHP變量范圍解釋了 Jul 17, 2025 am 04:16 AM

PHP變量作用域常見問題及解決方法包括：1.函數(shù)內(nèi)部無法訪問全局變量，需使用global關(guān)鍵字或參數(shù)傳入；2.靜態(tài)變量用static聲明，只初始化一次并在多次調(diào)用間保持值；3.超全局變量如$_GET、$_POST可在任何作用域直接使用，但需注意安全過濾；4.匿名函數(shù)需通過use關(guān)鍵字引入父作用域變量，修改外部變量則需傳遞引用。掌握這些規(guī)則有助于避免錯誤并提升代碼穩(wěn)定性。

如何在PHP中牢固地處理文件上傳？ 如何在PHP中牢固地處理文件上傳？ Jul 08, 2025 am 02:37 AM

要安全處理PHP文件上傳需驗證來源與類型、控制文件名與路徑、設(shè)置服務(wù)器限制并二次處理媒體文件。1.驗證上傳來源通過token防止CSRF并通過finfo_file檢測真實MIME類型使用白名單控制；2.重命名文件為隨機字符串并根據(jù)檢測類型決定擴展名存儲至非Web目錄；3.PHP配置限制上傳大小及臨時目錄Nginx/Apache禁止訪問上傳目錄；4.GD庫重新保存圖片清除潛在惡意數(shù)據(jù)。

在PHP中評論代碼 在PHP中評論代碼 Jul 18, 2025 am 04:57 AM

PHP注釋代碼常用方法有三種：1.單行注釋用//或#屏蔽一行代碼，推薦使用//；2.多行注釋用/.../包裹代碼塊，不可嵌套但可跨行；3.組合技巧注釋如用/if(){}/控制邏輯塊，或配合編輯器快捷鍵提升效率，使用時需注意閉合符號和避免嵌套。

發(fā)電機如何在PHP中工作？ 發(fā)電機如何在PHP中工作？ Jul 11, 2025 am 03:12 AM

AgeneratorinPHPisamemory-efficientwaytoiterateoverlargedatasetsbyyieldingvaluesoneatatimeinsteadofreturningthemallatonce.1.Generatorsusetheyieldkeywordtoproducevaluesondemand,reducingmemoryusage.2.Theyareusefulforhandlingbigloops,readinglargefiles,or

撰寫PHP評論的提示 撰寫PHP評論的提示 Jul 18, 2025 am 04:51 AM

寫好PHP注釋的關(guān)鍵在于明確目的與規(guī)范，注釋應(yīng)解釋“為什么”而非“做了什么”，避免冗余或過于簡單。1.使用統(tǒng)一格式，如docblock（/*/）用于類、方法說明，提升可讀性與工具兼容性；2.強調(diào)邏輯背后的原因，如說明為何需手動輸出JS跳轉(zhuǎn)；3.在復雜代碼前添加總覽性說明，分步驟描述流程，幫助理解整體思路；4.合理使用TODO和FIXME標記待辦事項與問題，便于后續(xù)追蹤與協(xié)作。好的注釋能降低溝通成本，提升代碼維護效率。

學習PHP：初學者指南 學習PHP：初學者指南 Jul 18, 2025 am 04:54 AM

易于效率，啟動啟動tingupalocalserverenverenvirestoolslikexamppandacodeeditorlikevscode.1）installxamppforapache，mysql，andphp.2）uscodeeditorforsyntaxssupport.3）

快速PHP安裝教程 快速PHP安裝教程 Jul 18, 2025 am 04:52 AM

ToinstallPHPquickly,useXAMPPonWindowsorHomebrewonmacOS.1.OnWindows,downloadandinstallXAMPP,selectcomponents,startApache,andplacefilesinhtdocs.2.Alternatively,manuallyinstallPHPfromphp.netandsetupaserverlikeApache.3.OnmacOS,installHomebrew,thenrun'bre

如何通過php中的索引訪問字符串中的字符 如何通過php中的索引訪問字符串中的字符 Jul 12, 2025 am 03:15 AM

在PHP中獲取字符串特定索引字符可用方括號或花括號，但推薦方括號；索引從0開始，超出范圍訪問返回空值，不可賦值；處理多字節(jié)字符需用mb_substr。例如：$str="hello";echo$str[0];輸出h；而中文等字符需用mb_substr($str,1,1)獲取正確結(jié)果；實際應(yīng)用中循環(huán)訪問前應(yīng)檢查字符串長度，動態(tài)字符串需驗證有效性，多語言項目建議統(tǒng)一使用多字節(jié)安全函數(shù)。

See all articles