冒泡排序：一一對比排序

重復地走訪過要排序的元素列，依次比較兩個相鄰的元素，如果他們的順序（如從大到?。╁e誤就把他們交換過來。走訪元素的工作是重復地進行直到沒有相鄰元素需要交換，也就是說該元素已經排序完成。

1.第一次：拿著數組的第一個元素，分別從第二個元素開始比較，如果前面的元素比后面的元素大，則交換兩個元素，得到較大的這個值，繼續向后比較，直到數組元素的最后，實現一次冒泡（冒泡一次，就得到當前“剩余”數組的最大值，并且放到數組的“最后面”）

2.第二次開始，還是從第一個元素開始比較，但是只比較到數組長度要-1位置，并且每次的比較次數都依次-1

3.后面重復比較，直到最后沒有需要一堆數字需要比較

$arr = array(3,2,6,0,1,4,7); //因為排序需要每次將一個元素與數組的其他元素進行比較，所以需要兩層循環來控制 //外層循環控制冒泡次數 //內存循環比較每次的大小，得到每次的最大值（泡） for($i = 0,$length = count($arr);$i $length;$i++){ //內存循環 for($j = 0;$j ($length - $i - 1);$j++){ //拿著j變量所對應的數組元素，與后面的元素進行比較 if($arr[$j] $arr[$j + 1]){ //交換位置 $temp = $arr[$j]; $arr[$j] = $arr[$j+1]; $arr[$j+1] = $temp; }

冒泡排序最好的時間復雜度是O(n)，雖然說它不是最優的算法，但是這是我們經常接觸到的，面試也會給問到，所以我們一定要懂的基本原理，能理解到，能寫的出來

快速排序：用空間換時間

通過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據都比另外一部分的所有數據都要小，然后再按此方法對這兩部分數據分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數據變成有序序列。

找到當前數組中的任意一個元素，作為標準，新建兩個空數組，遍歷整個數組元素，遍歷到的元素比當前元素要小，那么放到左邊的數組；如果要大，放到另外一個數組中

遞歸思路

1.遞歸點：如果兩個數組的元素大于1，就需要再進行分解

2.遞歸出口：數組元素變成1的時候

//待排序數組 $arr = array(5,3,8,2,6,4,7); //函數實現快速排序 function quick_sort($arr){ //判斷參數是否是一個數組 if(!is_array($arr)) return false; //遞歸出口：數組長度為1就直接返回數組 $length = count($arr); if($length = 1) return $arr; //數組元素有多個 $left = $right = array(); //使用for循環進行遍歷，把第一個元素當做比較的對象 for($i = 1;$i $length;$i++){ //判斷當前元素值的大小 if($arr[$i] $arr[0]){ //當前元素小于標準元素，放到左邊數組 $left[] = $arr[$i]; }else{ $right[] = $arr[$i]; //遞歸調用 $left = quick_sort($left); $right = quick_sort($right); //將所有的結果合并 return array_merge($left,array($arr[0]),$right); }

快速排序在一般的排序的方式中最快的排序方式，以遞歸為基礎，使用空間換時間。在一般的面試中會給問到，要能知道基礎原理。

【相關教程：PHP視頻教程】

以上就是【PHP面試】面試必問的兩個簡單排序算法講解：冒泡排序和快速排序的詳細內容，PHP教程

鄭重聲明：本文版權歸原作者所有，轉載文章僅為傳播更多信息之目的，如作者信息標記有誤，請第一時間聯系我們修改或刪除，多謝。