2. 程式人生 > >PHP常見的幾種排序算法

PHP常見的幾種排序算法

阿新 • • 發佈：2018-04-29
php 算法 排序 冒泡排序

一、冒泡排序

排序原理：對一組數據，比較相鄰數據的大小，把小的數據放在前面，值大的放在後面（升序排序）

舉例說明： $arr = [6, 3, 8, 2, 9, 1];

第一輪排序：

第一次比較 6和3比較： 3 6 8 2 9 1

第二次比較 6和8比較： 3 6 8 2 9 1

第三次比較 8和2比較： 3 6 2 8 9 1

第四次比較 8和9比較： 3 6 2 8 9 1

第五次比較 9和1比較： 3 6 2 8 1 9

第一輪比較總結：1.排序第1輪、比較5次，沒有獲得從小到大的排序 2.因為每次比較都是大數往後靠，所以比較完成後，可以確定大數排在最後（9 已經冒泡冒出來了，下輪比較可以不用比較了 ）


第二輪排序：

第一次比較 3和6比較： 3 6 8 2 1 9

第二次比較 6和8比較： 3 6 8 2 1 9

第三次比較 8和2比較： 3 6 2 8 1 9

第四次比較 8和1比較： 3 6 2 1 8 9

第二輪比較總結：1.排序第2輪、比較4次，沒有獲得從小到大的排序 2.冒泡出了 8，下輪不用比較8 了


第三輪排序：

第一次比較 3和6比較： 3 6 2 1 8 9

第二次比較 6和2比較： 3 2 6 1 8 9

第三次比較 6和1比較： 3 2 1 6 8 9

第三輪比較總結：1.排序第3輪、比較3次，沒有獲得從小到大的排序 2.冒泡出了 6，下輪不用比較6 了


第四輪排序：

第一次比較 3和2比較： 2 3 1 6 8 9

第二次比較 3和1比較： 2 1 3 6 8 9

第四輪比較總結：1.排序第4輪、比較2次，沒有獲得從小到大的排序 2.冒泡出了 3，下輪不用比較3 了


第五輪比較

第一次比較2和1比較： 1 2 3 6 8 9

第五輪比較總結：1.排序第5輪、比較1次，沒有獲得從小到大的排序 2.冒泡出了 2，由於還剩一個1，不用再比較了，至此通過5輪排序，完成整個排序

結論：對於一個長度為N的數組，我們需要排序 N-1 輪，每 i 輪 要比較 N-i 次。對此我們可以用雙重循環語句，外層循環控制循環輪次，內層循環控制每輪的比較次數。

代碼實現：

技術分享圖片


二、選擇排序

原理：在一組數據中，選出最小數與第一個位置的數交換。讓胡在剩些的數再找最小的數與第二個位置的數交換，如此類推。

舉例說明： $arr = [6, 3, 8, 2, 9, 1];

第一輪：

第一次比較： 第一個數6與3 8 2 9 1中的3比較，最小數為3，位置為1

第二次比較： 第最小數3與3 8 2 9 1中的8比較，最小數為3，位置為1

第三次比較： 第最小數3與3 8 2 9 1中的2比較，最小數為2，位置為3

第四次比較： 第最小數2與3 8 2 9 1中的9比較，最小數為2，位置為3

第五次比較： 第最小數2與3 8 2 9 1中的1比較，最小數為1，位置為5

第一輪比較完成後，確定最小數為1，小於第一個數6，交換位置上的數，交換後結果為 1 3 8 2 9 6


第二輪：

第一次比較： 第一個數3與 8 2 9 6中的8比較，最小數為3，位置為1

第二次比較： 第最小數3與 8 2 9 6中的2比較，最小數為2，位置為3

第三次比較： 第最小數2與 8 2 9 6中的9比較，最小數為2，位置為3

第三次比較： 第最小數2與 8 2 9 6中的6比較，最小數為2，位置為3

第二輪比較完成後，確定最小數為2，小於第二個數3，交換位置上的數，交換後結果為 1 2 8 3 9 6、、


第三輪：

第一次比較： 第一個數8與 3 9 6中的8比較，最小數為3，位置為3

第二次比較： 第最小數3與 3 9 6中的9比較，最小數為3，位置為3

第三次比較： 第最小數2與 3 9 6中的6比較，最小數為3，位置為3

第三輪比較完成後，確定最小數為3，小於第三個數8，交換位置上的數，交換後結果為 1 2 3 8 9 6

第四輪：

第一次比較： 第一個數8與 9 6中的9比較，最小數為8，位置為3

第二次比較： 第最小數8與 9 6中的6比較，最小數為6，位置為5

第四輪比較完成後，確定最小數為6，小於第四個數8交換位置上的數，交換後結果為 1 2 3 6 9 8

第五輪：

第一次比較： 第一個數 9與 8 中的8比較，最小數為8，位置為5

第五輪比較完成後，確定最小數為8，小於第五個數9，交換位置上的數，交換後結果為 1 2 3 6 8 9

綜合以上五輪比較，每一輪比較都可以確定一個位置，對於N個數，比較N-1輪可以確定N個位置上的數，因為確定了N-1個位置，最後一個位置也就確定了

代碼實現：

技術分享圖片


三、插入排序

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

代碼實現：

技術分享圖片


四、快速排序

從數組第一個元素開始依次確定從小到大的元素

代碼實現：

技術分享圖片


PHP常見的幾種排序算法

相關推薦

PHP常見的幾種排序算法

php 算法 排序 冒泡排序 一、冒泡排序排序原理：對一組數據，比較相鄰數據的大小，把小的數據放在前面，值大的放在後面（升序排序）舉例說明： $arr = [6, 3, 8, 2, 9, 1];第一輪排序： 第一次比較 6和3比較： 3 6 8 2 9 1

常見的幾種排序算法-插入、選擇、冒泡、快排、堆排等

最大和 字符串 父節點 重點 慢慢 選擇 arrays i++ 空間復雜度 排序是一個非常常見的應用場景，很多時候，我們需要根據自己需要排序的數據類型，來自定義排序算法，但是，在這裏，我們只介紹這些基礎排序算法，包括：插入排序、選擇排序、冒泡排序、快速排序（重點）、堆排序、

[數據結構] 幾種排序算法

記錄 新的 post span 原來 .... 排序 eight 開始 　　插入排序 　　直接插入排序(Insertion Sort)的基本思想是：每次將一個待排序的元素，按其關鍵字大小插入到前面已經排好序的子序列中的適當位置，直到全部記錄插入完成為止。 　　設數組為a

Python裏面幾種排序算法的比較，sorted的底層實現，雖然我們知道sorted的實現方式，但是

增長 歸並排序 sha __main__ 代碼 復雜 位置 好的 strong 算法與數據結構基礎 原文鏈接：http://note.youdao.com/noteshare?id=7b9757930ce3cc9e0a5e61e4d0aa9ea2&sub=2726FFA02

幾種排序算法

ace 基準 n) swap d+ urn 解決 隨機選擇 ges 快速排序 快速排序是一種基於分治的算法，其基本思想是將一個大數組按照一個【基準數】分為左右兩份，左邊的部分都不大於基準數，右邊的部分都不小於基準數。然後，對這兩份在分別應用快速排序，直到剩下一個元素為止。快

php三種排序算法

自增 fas 調用 桶排序 兩個 定義 進行 func ray 1. <?php /** * 快速排序不費空間也節省時間 */ $arr=array(5,1,8,2,6,4,9,3,7); // $arr=array(1,2,3,4,5,6,7,8,9); //

php常見的一些基礎算法

++ 選擇排序 $max 選擇 cnblogs 數據 冒泡算法 pan style 1.冒泡算法 冒泡算法是將一個未排序的序列，從前往後對相鄰的兩個值依次進行對比和調整，大的值下沈，小的值上冒。 $arr = array(12,45,23,25,14,9,5,46,56,

C實現9種排序算法

() stdlib.h define ble 冒泡 length stdio.h ins main #include <stdio.h> #include <stdlib.h> #define LENGTH(s) (sizeof(s)/siz

常用的四種排序算法

環境 sort 算法 編譯環境 uic ret vc6.0 插入排序 logs #include <stdio.h> void BubbleSort(int a[], int size, int order); void SelectSort(int a[]

幾種加密算法

系統 由於 重裝 比較 兩個 方式 密碼 依賴 class 1 Base64加密方式(可逆) Base64中的可打印字符包括字母A-Z/a-z/數組0-9/ 加號’+’斜杠’/’ 這樣共有62個字符 Base64 ios7之後加入系統庫 2 MD5加密 Message

數據結構(三) 用java實現七種排序算法。

得到 最簡 上傳 根節點 位置 中間 log 說明 堆排序 　　　　　　很多時候，聽別人在討論快速排序，選擇排序，冒泡排序等，都覺得很牛逼，心想，臥槽，排序也分那麽多種，就覺得別人很牛逼呀，其實不然，當我們自己去了解學習後發現，並沒有想象中那麽難，今天就一起總結一下各種排序

[數據結構（二）]七種排序算法的C++簡單實現

末尾 技術分享 下標 ima http 直接 wap temp 部分 一.冒泡排序(Bubble Sort) 基本思想：兩兩比較相鄰記錄的關鍵字，如果反序則交換，直到沒有反序的記錄為止。 //冒泡排序 void BubbleSort(int *p, int lengt

PHP數組基本排序算法和查找算法

emp 文章 大於 temp 嚴格 每次 找到 個人 數組 關於PHP中的基礎算法，小結一下，也算是本博客的第一篇文章1.2種排序算法冒泡排序：例子：個人見解 5 6 2 3 7 9 第一趟 5 6 2 3 7 9 5 2 6 3 7 9 5 2 3 6 7

c++ 6種排序算法 源代碼

c++ 排序 源代碼// sort.cpp : 定義控制臺應用程序的入口點。 // #include "stdafx.h" #include <iostream> using namespace std; template <typename T> void print(T* &a

數據結構常見的八大排序算法（詳細整理）

來看 方式 orm 快速 ams 插入 序列 nsh RR https://www.jianshu.com/p/7d037c332a9d?utm_campaign=hugo&utm_medium=reader_share&utm_content=note&a

Java常用的八種排序算法與代碼實現

!= end 缺點 第一步 rem ava 得到 href 構建 排序問題一直是程序員工作與面試的重點，今天特意整理研究下與大家共勉！這裏列出8種常見的經典排序，基本涵蓋了所有的排序算法。 1.直接插入排序 我們經常會到這樣一類排序問題：把新的數據插入到已經排

寫出一種排序算法（要寫出代碼），並說出優化它的方法。

TE 插入排序 我們 part while IT 如果 urn class 1 <?php 2 //快速排序 3 function partition(&$arr, $low, $high) 4 { 5 $pivotkey = $arr[$

幾大排序算法的Java實現（原創）

運算 進行 row 時間復雜度 數字 while循環 i++ https AS 幾大排序算法的Java實現 更新中... 註： 該類中附有隨機生成[min, max)範圍不重復整數的方法，如果各位看官對此方法有什麽更好的建議，歡迎提出交流。 各個算法的思路都寫在該類的

java的八種排序算法---冒泡排序

spa -i 工作 兩個 font 隨著 ber 冒泡排序 宋體 冒泡排序是一種簡單的排序算法，它重復的走訪要排序的數列，兩兩比較相鄰的元素，如果左邊的大於右邊就把他們交換過來，以此類推重復的排序，直到沒有要排序的數列為止，這個算法的由來是因為越小的數列隨著排序會慢慢的

PHP 常見4種排序 氣泡排序、選擇排序、插入排序、快速排序

1、氣泡排序 原理：對一組資料，比較相鄰數的大小，將值大的放到後面。 <?php // 氣泡排序 function bubbleOrder($arr) { $count = count($arr); $temp = 0; // 外層控制排序次數 for ($