php的四种排序算法

1、冒泡排序

思路：在要排序的一组书中，对当前还未拍好的序列，从前往后对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的数往上冒。即，每当两相邻的数比较后发现他们的排序与排序要求相反时，就将他们互换。

实现代码：

2、选择排序

思路分析：在要排序的一组数中，选出最小的一个数与第一个位置的数进行交换。然后再剩下的数当中再找出最小的与第二个文职的数交换，如此循环到倒数第二个数和最后一个数比较为止。

实现代码：

3、插入排序

思路分析：在要排序的一组数中，假设前面的数已经是排好顺序的，现在要把第N个数插到前面的有序数中，使得这N个数也是排好顺序的，如此反复循环，直到全部排好顺序。

代码实现：

4、快速排序

思路分析：选择一个基准元素，通常选择第一个元素或者最后一个元素，将数组中的所有数都与这个基准数进行比较，并且将其分为两组，一组为比基准数小的，一组为比基准数大或是等于的。此时基准数在其排好序后的正确位置，然后再将两组合并为一组。

代码实现：