這篇文章主要介紹了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中文網其他相關文章!

phpIdentifiesauser'ssessionSessionSessionCookiesAndSessionId.1)whiwsession_start()被稱為,phpgeneratesainiquesesesessionIdStoredInacookInAcookInAcienamedInAcienamedphpsessIdontheuser'sbrowser'sbrowser.2)thisIdallowSphptpptpptpptpptpptpptpptoretoreteretrieetrieetrieetrieetrieetrieetreetrieetrieetrieetrieetremthafromtheserver。

PHP會話的安全可以通過以下措施實現:1.使用session_regenerate_id()在用戶登錄或重要操作時重新生成會話ID。 2.通過HTTPS協議加密傳輸會話ID。 3.使用session_save_path()指定安全目錄存儲會話數據,並正確設置權限。

phpsessionFilesArestoredIntheDirectorySpecifiedBysession.save_path,通常是/tmponunix-likesystemsorc:\ windows \ windows \ temponwindows.tocustomizethis:tocustomizEthis:1)useession_save_save_save_path_path()

ToretrievedatafromaPHPsession,startthesessionwithsession_start()andaccessvariablesinthe$_SESSIONarray.Forexample:1)Startthesession:session_start().2)Retrievedata:$username=$_SESSION['username'];echo"Welcome,".$username;.Sessionsareserver-si

利用會話構建高效購物車系統的步驟包括:1)理解會話的定義與作用,會話是服務器端的存儲機制,用於跨請求維護用戶狀態;2)實現基本的會話管理,如添加商品到購物車;3)擴展到高級用法,支持商品數量管理和刪除;4)優化性能和安全性,通過持久化會話數據和使用安全的會話標識符。

本文討論了PHP中的crypt()和password_hash()的差異,以進行密碼哈希,重點介紹其實施,安全性和對現代Web應用程序的適用性。

文章討論了通過輸入驗證,輸出編碼以及使用OWASP ESAPI和HTML淨化器之類的工具來防止PHP中的跨站點腳本(XSS)。


熱AI工具

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

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

Undress AI Tool
免費脫衣圖片

Clothoff.io
AI脫衣器

Video Face Swap
使用我們完全免費的人工智慧換臉工具,輕鬆在任何影片中換臉!

熱門文章

熱工具

EditPlus 中文破解版
體積小,語法高亮,不支援程式碼提示功能

PhpStorm Mac 版本
最新(2018.2.1 )專業的PHP整合開發工具

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

Safe Exam Browser
Safe Exam Browser是一個安全的瀏覽器環境,安全地進行線上考試。該軟體將任何電腦變成一個安全的工作站。它控制對任何實用工具的訪問,並防止學生使用未經授權的資源。

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