PHP面试：写出常见的排序算法，并用PHP实现冒泡排序

面试中，涉及算法相关的考点并不多，因为早晨祝福语在实际工作中php涉及的算法都很简单，但也会出现在一些笔试中，用于考察面试者的基本功，其中考科技创新小论文察最多的就是排序算法，而对 冒泡排序的理解和实现 更是重中之重。

常见排序算法

常考题：以上哪个算法的效率更快？（如果有 归并排序 优先选择，没有的话，选择 快速排序）

冒泡排序的原理

两两相邻的数进行比较，如果反序就交换，否则不交换。

时间复杂度：o(n^2)
空间间复杂度：o(1)

冒泡排序的实现

for ($i=0, $c美国留学条件=co大学学习委员unt($arr); $i < $c ; $i++) {  for ($j=0; $j < $c-1; $j++) {   溜冰鞋十大品牌 if($arr[$j] > $arr[$j+1]){      $temp = $arr[$j];      $arr[$j] = $arr[$j+1];      $arr[$j+1] = $temp;    }  }}