大家好,今天为大家介绍一下PHP中的几种排序法
1、冒泡排序法
描述:
达内告诉我们,在冒泡排序中,每一个要排序的数字都是一个泡,然后每个泡与泡之间进行比较,然后把最大的泡放在最右侧,直到排序结束,我们把这种排序就称之为“冒泡排序”.

2、选择排序
描述:
达内培训告诉我们,在要排序的一组数中,选出最小的一个数与第一个位置的数交换;然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。 选择排序是不稳定的。算法复杂度O(n2)--[n的平方].
3、插入排序
描述:
青岛it培训告诉我们,在要排序的一组数中,假设前面(n-1) [n>=2] 个数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。直接插入排序是稳定的。算法时间复杂度O(n2)--[n的平方].
4、快速排序
描述:
快速排序是对冒泡排序的一种本质改进。它的基本思想是通过一趟扫描后,使得排序序列的长度能大幅度地减少。在冒泡排序中,一次扫描只能确保最大数值的数移到正确位置,而待排序序列的长度可能只减少1.快速排序通过一趟扫描,就能确保某个数(以它为基准点吧)的左边各数都比它小,右边各数都比它大。然后又用同样的方法处理它左右两边的数,直到基准点的左右只有一个元素为止。
希望对您有所帮助
更多山东it培训相关资讯,请扫描下方二维码