PHP常见的几种排序算法
一、冒泡排序排序原理：对一组数据，比较相邻数据的大小，把小的数据放在前面，值大的放在后面（升序排序）
举例说明： $arr = ;
第一轮排序：
第一次比较 6和3比较： 3 6 8 2 9 1
第二次比较 6和8比较： 3 6 8 2 9 1
第三次比较 8和2比较： 3 6 2 8 9 1
第四次比较 8和9比较： 3 6 2 8 9 1
第五次比较 9和1比较： 3 6 2 8 1 9
第一轮比较总结：1.排序第1轮、比较5次，没有获得从小到大的排序 2.因为每次比较都是大数往后靠，所以比较完成后，可以确定大数排在最后（9 已经冒泡冒出来了，下轮比较可以不用比较了 ）
第二轮排序：
第一次比较 3和6比较： 3 6 8 2 1 9
第二次比较 6和8比较： 3 6 8 2 1 9
第三次比较 8和2比较： 3 6 2 8 1 9
第四次比较 8和1比较： 3 6 2 1 8 9
第二轮比较总结：1.排序第2轮、比较4次，没有获得从小到大的排序 2.冒泡出了 8，下轮不用比较8 了
第三轮排序：
第一次比较 3和6比较： 3 6 2 1 8 9
第二次比较 6和2比较： 3 2 6 1 8 9
第三次比较 6和1比较： 3 2 1 6 8 9
第三轮比较总结：1.排序第3轮、比较3次，没有获得从小到大的排序 2.冒泡出了 6，下轮不用比较6 了
第四轮排序：
第一次比较 3和2比较： 2 3 1 6 8 9
第二次比较 3和1比较： 2 1 3 6 8 9
第四轮比较总结：1.排序第4轮、比较2次，没有获得从小到大的排序 2.冒泡出了 3，下轮不用比较3 了
第五轮比较
第一次比较2和1比较： 1 2 3 6 8 9
第五轮比较总结：1.排序第5轮、比较1次，没有获得从小到大的排序 2.冒泡出了 2，由于还剩一个1，不用再比较了，至此通过5轮排序，完成整个排序
结论：对于一个长度为N的数组，我们需要排序 N-1 轮，每 i 轮 要比较 N-i 次。对此我们可以用双重循环语句，外层循环控制循环轮次，内层循环控制每轮的比较次数。
代码实现：
https://img-blog.csdn.net/201804291412467?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hvbWVsYW0=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70
二、选择排序
原理：在一组数据中，选出最小数与第一个位置的数交换。让胡在剩些的数再找最小的数与第二个位置的数交换，如此类推。
举例说明： $arr = ;
第一轮：
第一次比较： 第一个数6与38291中的3比较，最小数为3，位置为1
第二次比较： 第最小数3与38291中的8比较，最小数为3，位置为1
第三次比较： 第最小数3与38291中的2比较，最小数为2，位置为3
第四次比较： 第最小数2与38291中的9比较，最小数为2，位置为3
第五次比较： 第最小数2与38291中的1比较，最小数为1，位置为5
第一轮比较完成后，确定最小数为1，小于第一个数6，交换位置上的数，交换后结果为 138296
第二轮：
第一次比较： 第一个数3与8296中的8比较，最小数为3，位置为1
第二次比较： 第最小数3与8296中的2比较，最小数为2，位置为3
第三次比较： 第最小数2与8296中的9比较，最小数为2，位置为3
第三次比较： 第最小数2与8296中的6比较，最小数为2，位置为3
第二轮比较完成后，确定最小数为2，小于第二个数3，交换位置上的数，交换后结果为 128396、、
第三轮：
第一次比较： 第一个数8与396中的8比较，最小数为3，位置为3
第二次比较： 第最小数3与396中的9比较，最小数为3，位置为3
第三次比较： 第最小数2与396中的6比较，最小数为3，位置为3
第三轮比较完成后，确定最小数为3，小于第三个数8，交换位置上的数，交换后结果为 123896
第四轮：
第一次比较： 第一个数8与96中的9比较，最小数为8，位置为3
第二次比较： 第最小数8与96中的6比较，最小数为6，位置为5
第四轮比较完成后，确定最小数为6，小于第四个数8交换位置上的数，交换后结果为 123698
第五轮：
第一次比较： 第一个数 9与 8 中的8比较，最小数为8，位置为5
第五轮比较完成后，确定最小数为8，小于第五个数9，交换位置上的数，交换后结果为 123689
综合以上五轮比较，每一轮比较都可以确定一个位置，对于N个数，比较N-1轮可以确定N个位置上的数，因为确定了N-1个位置，最后一个位置也就确定了
代码实现：
https://img-blog.csdn.net/20180429143423984?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hvbWVsYW0=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70
三、插入排序
在要排序的一组数中，假设前面的数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序
代码实现：
https://img-blog.csdn.net/20180429143817427?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hvbWVsYW0=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70
四、快速排序
从数组第一个元素开始依次确定从小到大的元素
代码实现：
https://img-blog.csdn.net/20180429143944932?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hvbWVsYW0=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70
页:
[1]