【PHP面试题】请写出常见的排序算法，并用PHP实现冒泡排序，将数组按照从小到大的方式进行排序。

一、考点

1、冒泡排序原理和实现

1）原理

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

2）实现

1， 3， 2， 4， 6， 5，进行冒泡排序。

步骤如下：

第一轮：拿 1，3，进行比较， 1 < 3，因此位置不变，第一轮得到 1，3，2，4，6，5；
第二轮：拿 3， 2，进行比较，3 > 2，因此交换位置，第二轮得到 1，2，3，4，6，5；
第三轮：拿 3， 4，进行比较，3 < 4，因此位置不变，第三轮得到 1，2，3，4，4，6，5；
第四轮：拿 4， 6，进行比较，4 < 5，因此位置不变，第四轮得到 1，2，3，4，6，5；
第五轮：拿 6， 5，进行比较，6 > 5，因此交换位置，第五轮得到 1，2，3，4，5，6。

冒泡排序最终结果：1，2，3，4，5，6

2、延伸

1）算法的概念

1 + 2 + 3 + 4 + … + n 的值是多少？

① 解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作；

② 一个问题可以有多种算法，每种算法都不同的效率；

如： 1 + 2 + 3 + 4 + … + n的值，这道题，可以进行改进一下，不要直接加，直接加的效率很低。可以采用 梯形的面积算法（ (上底 + 下底) x 高 / 2），用到此题中，为 (1 + n) * n/2，即最终结果为 n(n+1)/2，这样效率就会提高很多。

③ 一个算法具有五个特征

• 有穷性：有结束的时候。