冒泡排序：一一對比排序

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

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

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

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

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

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

快速排序：用空間換時間

通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對這兩部分數(shù)據(jù)分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數(shù)據(jù)變成有序序列。

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

遞歸思路

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

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

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

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

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

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

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