這篇文章主要介紹了php插入排序法實現數組排序,實例分析了插入排序法的原理與具體的實現技巧,具有一定參考借鑒價值,需要的朋友可以參考下
本文實例講述了php插入排序法實現數組排序的方法。
具體分析如下:
插入排序法的基本想法:同樣以案例來說明,還是以$arr = array(2,6,3,9),由大到小排序。
實作原理:假設(並不實際創建)有一個有序數組$arr = array(2),用$arr[1]=6來與它進行比較,如果6>2,由把$arr[0]後移到$arr[1]位置,而6插入到$arr[0]位置。接著,$arr[2]=3與$arr[1]=2比較,3>2,則$arr[1]=2繼續後移到$arr[2]位置,原$arr[3]=3插入到$arr[1]位置,再繼續把9插入到合位置,最後得到的結果是(9,6,3,2)。同樣是經過 count($arr)-1 次大循環,即可實現排序。
程式碼規律分析:
第一次大循環:$[1]與$[0]比;
第二次大循環:$[2]與$[1 ]比,$[1]與$[0]比;
第三次大循環:$[3]與$[2]比,$[2]與$[1]比,$[1]與$[0]比;
PHP程式碼,使用了函數封裝,以便於使用
<?php function insertSort(&$arr){ for($i=1;$i<count($arr);$i++){ //$insertVal是准备插入的数 for($j=$i;$j>0;$j--){ if($arr[$j]>$arr[$j-1]){ $insertVal = $arr[$j]; $arr[$j] = $arr[$j-1]; $arr[$j-1] = $insertVal; } } } } $myarr = array(2,6,3,9); insertSort($myarr); echo "<pre class="brush:php;toolbar:false">"; print_r($myarr); ?>
程式碼實作分析:
第一次大迴圈:
$i=1 數組(2,6,3,9)
$j=1 執行6和2比:$arr[1]=2;$arr[0]=6,得到(6,2 ,3,9)
第二次大迴圈:
$i=2 陣列(6,2,3,9)
$j=2 執行3和2比:變成$arr[2]=2,$arr[1]=3,得到(6,3,2,9)
$j--,$j=1 執行$arr[1]和$arr[ 0]比:條件不成立
第三次大迴圈:
$i=3 陣列(6,3,2,9)
$j=3 執行9和2比:變成$arr[3]=2,$arr[2]=9,得到(6,3,9,2)
$j--,$j=2 執行9和3比:變成$ arr[2]=3,$arr[1]=9,得到(6,9,3,2)
$j--,$j=1 執行9和6比:變成$arr[1] =5,$arr[0]=9,得到(9,6,3,2)
總結:以上就是這篇文章的全部內容,希望能對大家的學習有所幫助。
相關推薦:
#以上是php插入排序法的原理與應用的詳細內容。更多資訊請關注PHP中文網其他相關文章!

在PHP中,trait適用於需要方法復用但不適合使用繼承的情況。 1)trait允許在類中復用方法,避免多重繼承複雜性。 2)使用trait時需注意方法衝突,可通過insteadof和as關鍵字解決。 3)應避免過度使用trait,保持其單一職責,以優化性能和提高代碼可維護性。

依賴注入容器(DIC)是一種管理和提供對象依賴關係的工具,用於PHP項目中。 DIC的主要好處包括:1.解耦,使組件獨立,代碼易維護和測試;2.靈活性,易替換或修改依賴關係;3.可測試性,方便注入mock對象進行單元測試。

SplFixedArray在PHP中是一種固定大小的數組,適用於需要高性能和低內存使用量的場景。 1)它在創建時需指定大小,避免動態調整帶來的開銷。 2)基於C語言數組,直接操作內存,訪問速度快。 3)適合大規模數據處理和內存敏感環境,但需謹慎使用,因其大小固定。

PHP通過$\_FILES變量處理文件上傳,確保安全性的方法包括:1.檢查上傳錯誤,2.驗證文件類型和大小,3.防止文件覆蓋,4.移動文件到永久存儲位置。

JavaScript中處理空值可以使用NullCoalescingOperator(??)和NullCoalescingAssignmentOperator(??=)。 1.??返回第一個非null或非undefined的操作數。 2.??=將變量賦值為右操作數的值,但前提是該變量為null或undefined。這些操作符簡化了代碼邏輯,提高了可讀性和性能。

CSP重要因為它能防範XSS攻擊和限制資源加載,提升網站安全性。 1.CSP是HTTP響應頭的一部分,通過嚴格策略限制惡意行為。 2.基本用法是只允許從同源加載資源。 3.高級用法可設置更細粒度的策略,如允許特定域名加載腳本和样式。 4.使用Content-Security-Policy-Report-Only頭部可調試和優化CSP策略。

HTTP請求方法包括GET、POST、PUT和DELETE,分別用於獲取、提交、更新和刪除資源。 1.GET方法用於獲取資源,適用於讀取操作。 2.POST方法用於提交數據,常用於創建新資源。 3.PUT方法用於更新資源,適用於完整更新。 4.DELETE方法用於刪除資源,適用於刪除操作。

HTTPS是一種在HTTP基礎上增加安全層的協議,主要通過加密數據保護用戶隱私和數據安全。其工作原理包括TLS握手、證書驗證和加密通信。實現HTTPS時需注意證書管理、性能影響和混合內容問題。


熱AI工具

Undresser.AI Undress
人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover
用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool
免費脫衣圖片

Clothoff.io
AI脫衣器

AI Hentai Generator
免費產生 AI 無盡。

熱門文章

熱工具

Atom編輯器mac版下載
最受歡迎的的開源編輯器

SAP NetWeaver Server Adapter for Eclipse
將Eclipse與SAP NetWeaver應用伺服器整合。

禪工作室 13.0.1
強大的PHP整合開發環境

SecLists
SecLists是最終安全測試人員的伙伴。它是一個包含各種類型清單的集合,這些清單在安全評估過程中經常使用,而且都在一個地方。 SecLists透過方便地提供安全測試人員可能需要的所有列表,幫助提高安全測試的效率和生產力。清單類型包括使用者名稱、密碼、URL、模糊測試有效載荷、敏感資料模式、Web shell等等。測試人員只需將此儲存庫拉到新的測試機上,他就可以存取所需的每種類型的清單。

SublimeText3漢化版
中文版,非常好用