PHP 中四大經典排序演算法

来源:https://www.cnblogs.com/a609251438/archive/2019/11/12/11845846.html
-Advertisement-
Play Games

1、冒泡排序 在要排序的一組數中,對當前還未排好的序列,從前往後對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒。即,每當兩相鄰的數比較後發現它們的排序與排序要求相反時,就將它們互換。 1 // 升序 2 $arr=[1,43,54,62,21,66,32,78,36,76,39]; ...


1、冒泡排序

在要排序的一組數中,對當前還未排好的序列,從前往後對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒。即,每當兩相鄰的數比較後發現它們的排序與排序要求相反時,就將它們互換。

 1 // 升序
 2 $arr=[1,43,54,62,21,66,32,78,36,76,39];
 3 function bubbleSort($arr)
 4 {  
 5   $len=count($arr);
 6   //該層迴圈控制 需要冒泡的輪數
 7   for($i=1;$i<$len;$i++)
 8   { //該層迴圈用來控制每輪 冒出一個數 需要比較的次數
 9     for($k=0;$k<$len-$i;$k++)
10     {
11        if($arr[$k]>$arr[$k+1])
12         {
13             $tmp=$arr[$k+1];
14             $arr[$k+1]=$arr[$k];
15             $arr[$k]=$tmp;
16         }
17     }
18   }
19   return $arr;
20 }
21 // 降序
22 function bubbleSort($arr)
23 {  
24   $len=count($arr);
25   for($i=1;$i<$len;$i++)
26   { 
27     for($k=0;$k<$len-$i;$k++)
28     {
29         // 只需要此處大小比較進行替換即可
30        if($arr[$k]<$arr[$k+1])
31         {
32             $tmp=$arr[$k+1];
33             $arr[$k+1]=$arr[$k];
34             $arr[$k]=$tmp;
35         }
36     }
37   }
38   return $arr;
39 }

 

2、快速排序

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

 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<$length; $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 = quickSort($left_array);
24     $right_array = quickSort($right_array);
25     //合併
26     return array_merge($left_array, array($base_num), $right_array);
27 }

 

3、插入排序

在要排序的一組數中,假設前面的數已經是排好順序的,現在要把第 n 個數插到前面的有序數中,使得這 n 個數也是排好順序的。如此反覆迴圈,直到全部排好順序。

 1 // 方式一(從大到小排)
 2 function quiclySort($arr) {
 3     $count = count($arr);
 4     for ($i=1;$i<$count;$i++) {
 5             $tmp = $arr[$i];
 6             $j = $i - 1;
 7             while ($j >= 0 && $tmp > $arr[$j]) {
 8                     $arr[$j+1] = $arr[$j--];
 9             }
10             $arr[$j+1] = $tmp;
11     }
12     return $arr;
13 }
14 // 方式二(從小到大排)
15 function insertSort($arr) {
16     $len=count($arr);
17         for($i=1, $i<$len; $i++) 
18             $tmp = $arr[$i];
19             //內層迴圈控制,比較並插入
20             for($j=$i-1;$j>=0;$j--) {
21                 if($tmp < $arr[$j]) {
22                     //發現插入的元素要大,交換位置,將後邊的元素與前面的元素互換
23                     $arr[$j+1] = $arr[$j];
24                     $arr[$j] = $tmp;
25                 } else {
26                     //如果碰到不需要移動的元素,由於是已經排序好是數組,則前面的就不需要再次比較了。
27                     break;
28                 }
29             }
30         }
31     return $arr;
32 }

 

4. 選擇排序

在要排序的一組數中,選出最小的一個數與第一個位置的數交換。然後在剩下的數當中再找最小的與第二個位置的數交換,如此迴圈到倒數第二個數和最後一個數比較為止。

 1 function selectSort($arr) {
 2 //雙重迴圈完成,外層控制輪數,內層控制比較次數
 3  $len=count($arr);
 4     for($i=0; $i<$len-1; $i++) {
 5         //先假設最小的值的位置
 6         $p = $i;
 7         for($j=$i+1; $j<$len; $j++) {
 8             //$arr[$p] 是當前已知的最小值
 9             if($arr[$p] > $arr[$j]) {
10             //比較,發現更小的,記錄下最小值的位置;並且在下次比較時採用已知的最小值進行比較。
11                 $p = $j;
12             }
13         }
14         //已經確定了當前的最小值的位置,保存到$p中。如果發現最小值的位置與當前假設的位置$i不同,則位置互換即可。
15         if($p != $i) {
16             $tmp = $arr[$p];
17             $arr[$p] = $arr[$i];
18             $arr[$i] = $tmp;
19         }
20     }
21     //返回最終結果
22     return $arr;
23 }

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 題目鏈接:http://codeforces.com/problemset/problem/939/A A題 A. Love Triangle time limit per test 1 second memory limit per test 256 megabytes input standar ...
  • 下載Microsoft JDBC Driver 4.0 for SQL Server 在這裡下載:http://www.microsoft.com/zh-cn/download/details.aspx?id=11774 1. 在E盤新建一個文件夾,命名為sqljdbc42,將sqljdbc42.j ...
  • 'Specifying a namespace in include() without providing an app_name ’ 從include()函數可以看出來,這個函數有兩個參數,一個arg,一個namespace,我在代碼中也是兩個參數,但是異常中提示了,沒有提供app_name,還 ...
  • Go沒有像Java那樣的異常機制,它不能拋出異常,而是使用了 panic和recover機制。一定要記住,應當把它作為最後的手段來使用,也就是說,我們的代碼中應當沒有,或者很少有panic這樣的東西。 ...
  • 本文收錄在Python從入門到精通系列文章系列 學完前面的幾個章節後,博主覺得有必要在這裡帶大家做一些練習來鞏固之前所學的知識,雖然迄今為止我們學習的內容只是Python的冰山一角,但是這些內容已經足夠我們來構建程式中的邏輯。對於編程語言的初學者來說,在學習了Python的核心語言元素(變數、類型、 ...
  • 下載中間件 簡介 下載器,無法執行js代碼,本身不支持代理 下載中間件用來hooks進Scrapy的request/response處理過程的框架,一個輕量級的底層系統,用來全局修改scrapy的request和response scrapy框架中的下載中間件,是實現了特殊方法的類,scrapy系統 ...
  • 你好,我是彤哥,本篇是netty系列的第一篇。 歡迎來我的公從號 彤哥讀源碼 系統地學習 源碼&架構 的知識。 簡介 本文主要講述netty系列的整體規劃,並調查一下大家喜歡的學習方式。 知識點 netty系列彤哥準備分成三個大的模塊來完成: 入門篇 入門篇主要講述一些必備的基礎知識,例如IO的五種 ...
  • 一、安裝activeMQ ​ 安裝步驟參照網上教程,本文不做介紹 二、修改activeMQ配置文件 ​ broker新增配置信息 schedulerSupport="true" 三、創建SpringBoot工程 ]() 1. 配置ActiveMQ工廠信息,信任包必須配置否則會報錯 2. 消息實體類 ...
一周排行
    -Advertisement-
    Play Games
  • Timer是什麼 Timer 是一種用於創建定期粒度行為的機制。 與標準的 .NET System.Threading.Timer 類相似,Orleans 的 Timer 允許在一段時間後執行特定的操作,或者在特定的時間間隔內重覆執行操作。 它在分散式系統中具有重要作用,特別是在處理需要周期性執行的 ...
  • 前言 相信很多做WPF開發的小伙伴都遇到過表格類的需求,雖然現有的Grid控制項也能實現,但是使用起來的體驗感並不好,比如要實現一個Excel中的表格效果,估計你能想到的第一個方法就是套Border控制項,用這種方法你需要控制每個Border的邊框,並且在一堆Bordr中找到Grid.Row,Grid. ...
  • .NET C#程式啟動閃退,目錄導致的問題 這是第2次踩這個坑了,很小的編程細節,容易忽略,所以寫個博客,分享給大家。 1.第一次坑:是windows 系統把程式運行成服務,找不到配置文件,原因是以服務運行它的工作目錄是在C:\Windows\System32 2.本次坑:WPF桌面程式通過註冊表設 ...
  • 在分散式系統中,數據的持久化是至關重要的一環。 Orleans 7 引入了強大的持久化功能,使得在分散式環境下管理數據變得更加輕鬆和可靠。 本文將介紹什麼是 Orleans 7 的持久化,如何設置它以及相應的代碼示例。 什麼是 Orleans 7 的持久化? Orleans 7 的持久化是指將 Or ...
  • 前言 .NET Feature Management 是一個用於管理應用程式功能的庫,它可以幫助開發人員在應用程式中輕鬆地添加、移除和管理功能。使用 Feature Management,開發人員可以根據不同用戶、環境或其他條件來動態地控制應用程式中的功能。這使得開發人員可以更靈活地管理應用程式的功 ...
  • 在 WPF 應用程式中,拖放操作是實現用戶交互的重要組成部分。通過拖放操作,用戶可以輕鬆地將數據從一個位置移動到另一個位置,或者將控制項從一個容器移動到另一個容器。然而,WPF 中預設的拖放操作可能並不是那麼好用。為瞭解決這個問題,我們可以自定義一個 Panel 來實現更簡單的拖拽操作。 自定義 Pa ...
  • 在實際使用中,由於涉及到不同編程語言之間互相調用,導致C++ 中的OpenCV與C#中的OpenCvSharp 圖像數據在不同編程語言之間難以有效傳遞。在本文中我們將結合OpenCvSharp源碼實現原理,探究兩種數據之間的通信方式。 ...
  • 一、前言 這是一篇搭建許可權管理系統的系列文章。 隨著網路的發展,信息安全對應任何企業來說都越發的重要,而本系列文章將和大家一起一步一步搭建一個全新的許可權管理系統。 說明:由於搭建一個全新的項目過於繁瑣,所有作者將挑選核心代碼和核心思路進行分享。 二、技術選擇 三、開始設計 1、自主搭建vue前端和. ...
  • Csharper中的表達式樹 這節課來瞭解一下表示式樹是什麼? 在C#中,表達式樹是一種數據結構,它可以表示一些代碼塊,如Lambda表達式或查詢表達式。表達式樹使你能夠查看和操作數據,就像你可以查看和操作代碼一樣。它們通常用於創建動態查詢和解析表達式。 一、認識表達式樹 為什麼要這樣說?它和委托有 ...
  • 在使用Django等框架來操作MySQL時,實際上底層還是通過Python來操作的,首先需要安裝一個驅動程式,在Python3中,驅動程式有多種選擇,比如有pymysql以及mysqlclient等。使用pip命令安裝mysqlclient失敗應如何解決? 安裝的python版本說明 機器同時安裝了 ...