搜尋
首頁後端開發php教程PHP实现四种根本排序算法

PHP实现四种基本排序算法

许多人都说算法是程序的核心,算法的好坏决定了程序的质量。作为一个初级phper,虽然很少接触到算法方面的东西。但是对于基本的排序算法还是应该掌握的,它是程序开发的必备工具。这里介绍冒泡排序,插入排序,选择排序,快速排序四种基本算法,分析一下算法的思路。 

前提:分别用冒泡排序法,快速排序法,选择排序法,插入排序法将下面数组中的值按照从小到大的顺序进行排序。 
$arr(1,43,54,62,21,66,32,78,36,76,39); 
1. 冒泡排序 

思路分析:在要排序的一组数中,对当前还未排好的序列,从前往后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即,每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。

代码实现: 

Java代码 
  1. $arr=array(1,43,54,62,21,66,32,78,36,76,39);   
  2. function bubbleSort($arr)  
  3. {   
  4. $len=count($arr);  
  5. //该层循环控制 需要冒泡的轮数  
  6. for($i=1;$i
  7. //该层循环用来控制每轮 冒出一个数 需要比较的次数  
  8. for($k=0;$k
  9. {  
  10. if($arr[$k]>$arr[$k+1])  
  11. {  
  12. $tmp=$arr[$k+1];  
  13. $arr[$k+1]=$arr[$k];  
  14. $arr[$k]=$tmp;  
  15. }  
  16. }  
  17. }  
  18. return $arr;  
  19. }  


2.选择排序 

思路分析:在要排序的一组数中,选出最小的一个数与第一个位置的数交换。然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。 

代码实现: 

Java代码 
  1. function selectSort($arr) {  
  2. //双重循环完成,外层控制轮数,内层控制比较次数  
  3. $len=count($arr);  
  4. for($i=0; $i1; $i++) {  
  5. //先假设最小的值的位置  
  6. $p = $i;  
  7.   
  8. for($j=$i+1; $j
  9. //$arr[$p] 是当前已知的最小值  
  10. if($arr[$p] > $arr[$j]) {  
  11. //比较,发现更小的,记录下最小值的位置;并且在下次比较时采用已知的最小值进行比较。  
  12. $p = $j;  
  13. }  
  14. }  
  15. //已经确定了当前的最小值的位置,保存到$p中。如果发现最小值的位置与当前假设的位置$i不同,则位置互换即可。  
  16. if($p != $i) {  
  17. $tmp = $arr[$p];  
  18. $arr[$p] = $arr[$i];  
  19. $arr[$i] = $tmp;  
  20. }  
  21. }  
  22. //返回最终结果  
  23. return $arr;  
  24. }  


3.插入排序 

思路分析:在要排序的一组数中,假设前面的数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。 
代码实现: 

Java代码 
  1. function insertSort($arr) {  
  2. $len=count($arr);   
  3. for($i=1, $i
  4. $tmp = $arr[$i];  
  5. //内层循环控制,比较并插入  
  6. for($j=$i-1;$j>=0;$j--) {  
  7. if($tmp 
  8. //发现插入的元素要小,交换位置,将后边的元素与前面的元素互换  
  9. $arr[$j+1] = $arr[$j];  
  10. $arr[$j] = $tmp;  
  11. else {  
  12. //如果碰到不需要移动的元素,由于是已经排序好是数组,则前面的就不需要再次比较了。  
  13. break;  
  14. }  
  15. }  
  16. }  
  17. return $arr;  
  18. }  


4.快速排序 

思路分析:选择一个基准元素,通常选择第一个元素或者最后一个元素。通过一趟扫描,将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素。此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。 

代码实现: 

Java代码 
    1. function quickSort($arr) {  
    2. //先判断是否需要继续进行  
    3. $length = count($arr);  
    4. if($length 1) {  
    5. return $arr;  
    6. }  
    7. //选择第一个元素作为基准  
    8. $base_num = $arr[0];  
    9. //遍历除了标尺外的所有元素,按照大小关系放入两个数组内  
    10. //初始化两个数组  
    11. $left_array = array(); //小于基准的  
    12. $right_array = array(); //大于基准的  
    13. for($i=1; $i
    14. if($base_num > $arr[$i]) {  
    15. //放入左边数组  
    16. $left_array[] = $arr[$i];  
    17. else {  
    18. //放入右边  
    19. $right_array[] = $arr[$i];  
    20. }  
    21. }  
    22. //再分别对左边和右边的数组进行相同的排序处理方式递归调用这个函数  
    23. $left_array = quick_sort($left_array);  
    24. $right_array = quick_sort($right_array);  
    25. //合并  
    26. return array_merge($left_array, array($base_num), $right_array);  
    27. }  
1楼feimengv
不错的排序方法,重要的是合理使用,提高程序效率!
陳述
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
解釋負載平衡如何影響會話管理以及如何解決。解釋負載平衡如何影響會話管理以及如何解決。Apr 29, 2025 am 12:42 AM

負載均衡會影響會話管理,但可以通過會話複製、會話粘性和集中式會話存儲解決。 1.會話複製在服務器間複製會話數據。 2.會話粘性將用戶請求定向到同一服務器。 3.集中式會話存儲使用獨立服務器如Redis存儲會話數據,確保數據共享。

說明會話鎖定的概念。說明會話鎖定的概念。Apr 29, 2025 am 12:39 AM

Sessionlockingisatechniqueusedtoensureauser'ssessionremainsexclusivetooneuseratatime.Itiscrucialforpreventingdatacorruptionandsecuritybreachesinmulti-userapplications.Sessionlockingisimplementedusingserver-sidelockingmechanisms,suchasReentrantLockinJ

有其他PHP會議的選擇嗎?有其他PHP會議的選擇嗎?Apr 29, 2025 am 12:36 AM

PHP會話的替代方案包括Cookies、Token-basedAuthentication、Database-basedSessions和Redis/Memcached。 1.Cookies通過在客戶端存儲數據來管理會話,簡單但安全性低。 2.Token-basedAuthentication使用令牌驗證用戶,安全性高但需額外邏輯。 3.Database-basedSessions將數據存儲在數據庫中,擴展性好但可能影響性能。 4.Redis/Memcached使用分佈式緩存提高性能和擴展性,但需額外配

在PHP的上下文中定義'會話劫持”一詞。在PHP的上下文中定義'會話劫持”一詞。Apr 29, 2025 am 12:33 AM

Sessionhijacking是指攻擊者通過獲取用戶的sessionID來冒充用戶。防範方法包括:1)使用HTTPS加密通信;2)驗證sessionID的來源;3)使用安全的sessionID生成算法;4)定期更新sessionID。

PHP的完整形式是什麼?PHP的完整形式是什麼?Apr 28, 2025 pm 04:58 PM

文章討論了PHP,詳細介紹了其完整形式,在We​​b開發中的主要用途,與Python和Java的比較以及對初學者的學習便利性。

PHP如何處理形式數據?PHP如何處理形式數據?Apr 28, 2025 pm 04:57 PM

PHP使用$ \ _ post和$ \ _獲取超級全局的php處理數據,並通過驗證,消毒和安全數據庫交互確保安全性。

PHP和ASP.NET有什麼區別?PHP和ASP.NET有什麼區別?Apr 28, 2025 pm 04:56 PM

本文比較了PHP和ASP.NET,重點是它們對大規模Web應用程序,性能差異和安全功能的適用性。兩者對於大型項目都是可行的,但是PHP是開源和無關的,而ASP.NET,

PHP是對病例敏感的語言嗎?PHP是對病例敏感的語言嗎?Apr 28, 2025 pm 04:55 PM

PHP的情況敏感性各不相同:功能不敏感,而變量和類是敏感的。最佳實踐包括一致的命名和使用對案例不敏感的功能進行比較。

See all articles

熱AI工具

Undresser.AI Undress

Undresser.AI Undress

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

AI Clothes Remover

AI Clothes Remover

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

Undress AI Tool

Undress AI Tool

免費脫衣圖片

Clothoff.io

Clothoff.io

AI脫衣器

Video Face Swap

Video Face Swap

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

熱工具

mPDF

mPDF

mPDF是一個PHP庫,可以從UTF-8編碼的HTML產生PDF檔案。原作者Ian Back編寫mPDF以從他的網站上「即時」輸出PDF文件,並處理不同的語言。與原始腳本如HTML2FPDF相比,它的速度較慢,並且在使用Unicode字體時產生的檔案較大,但支援CSS樣式等,並進行了大量增強。支援幾乎所有語言,包括RTL(阿拉伯語和希伯來語)和CJK(中日韓)。支援嵌套的區塊級元素(如P、DIV),

Safe Exam Browser

Safe Exam Browser

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

SublimeText3 Mac版

SublimeText3 Mac版

神級程式碼編輯軟體(SublimeText3)

SecLists

SecLists

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

SAP NetWeaver Server Adapter for Eclipse

SAP NetWeaver Server Adapter for Eclipse

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