算法步骤：

从第一个元素开始，比较相邻的元素，如果第一个比第二个大，就交换他们两个。

从开始第一对到结尾的最后一对，对每一对相邻元素作同样的工作。比较结束后，最后的元素应该会是最大的数。

对所有的元素重复以上的步骤，除了最后一个。

重复上面的步骤，每次比较的对数会越来越少，直到没有任何一对数字需要比较。

PHP代码实现：

function bubbleSort($arr)

{

$len = count($arr);

for($i = 1; $i < $len; $i++) {

for($k = 0; $k < $len - $i; $k++) {

if($arr[$k] > $arr[$k + 1]) {

$tmp = $arr[$k + 1];

$arr[$k + 1] = $arr[$k];

$arr[$k] = $tmp;

}

}

}

return $arr;

}

3 插入排序

插入排序是一种简单直观的排序算法。

插入排序的工作原理是：将需要排序的数，与前面已经排好序的数据从后往前进行比较，使其插入到相应的位置。

插入排序在实现上，通常采用in-place排序，即只需用到O(1)的额外空间的排序。

因而，在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。

算法步骤：

从第一个元素开始，该元素可以认为已经被排序；

取出下一个元素，在已经排序的元素序列中从后向前扫描；

如果以排序的元素大于新元素，将该元素移到下一位置；

重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；

将新元素插入到该位置中；

重复步骤2。

PHP代码实现：

function insertSort($arr)

{

$len = count($arr);

for ($i = 1; $i < $len; $i++) {

$tmp = $arr[$i];

for ($j = $i - 1; $j >= 0; $j--) {

if ($tmp < $arr[$j]) {

$arr[$j + 1] = $arr[$j];

$arr[$j] = $tmp;

} else {

break;

}

}

}

return $arr;

}

4 选择排序

选择排序是一种简单直观的排序算法。

算法步骤：

首先，在序列中找到最小元素，存放到排序序列的起始位置；

接着，从剩余未排序元素中继续寻找最小元素，放到已排序序列的末尾。

重复第二步，直到所有元素均排序完毕。

PHP代码实现：

function selectSort($arr)

{

$len = count($arr);

for ($i = 0; $i < $len; $i++) {

$p = $i;

for ($j = $i + 1; $j < $len; $j++) {

if ($arr[$p] > $arr[$j]) {

$p = $j;

}

}

$tmp = $arr[$p];

$arr[$p] = $arr[$i];

$arr[$i] = $tmp;

}

return $arr;

}

5 归并排序

归并排序是建立在归并操作上的一种有效的排序算法。

归并排序将待排序的序列分成若干组，保证每组都有序，然后再进行合并排序，最终使整个序列有序。

该算法是采用分治法的一个非常典型的应用。

算法步骤：

申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列；

设定两个指针，最初位置分别为两个已经排序序列的起始位置

比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置

重复步骤3直到某一指针达到序列尾

将另一序列剩下的所有元素直接复制到合并序列尾

排序效果：

PHP实现代码：