IT培训网 - IT职场人学IT技术上IT培训网
PHP常见的排序算法你会几种
时间:2017-11-16 16:46:28 来源:php培训网 作者:IT培训网 已有:名学员访问该课程
PHP常见的排序算法有多种,往往对于很多phper比较容易忽略,作为一名PHp程序员最常见的排序算法应该知道,在此列出五种最常见的算法,看看你掌握了几种,你会了吗?
PHP常见的排序算法有哪些?
1、冒泡排序
相邻的两个数字进行比较 找出最小的放在前面 大数放后面 依次比较。冒泡算法是稳定算法。
2、插入排序
以数组第二个数字为基准 假定该数组之前的数字都是排好序的,相互比较大小,比该数字小的放该基准数字的前面,依次往后移动,直到数组尾部,整个数组排序完毕.插入排序是稳定算法。
3、木桶排序
首先产生两个数字,最大值和最小值,然后根据两个数字的值决定要创建多少个桶装数据,每个 桶装数据按key编好号码,按数组内的数字指定桶的出现次数。然后输出所有指定桶。木桶算法是不稳定算法。
4、选择排序
默认以第一个数字为基准数字,每次以基准数字从待排数字中找出最小(大)的数字,顺序放在已经排好数据列的最后,选择排序是不稳定的。
5、快速排序
以数组的第一个数字为基准点 以这个基准数字为参考点 比该数字大的放右边 比该数字小的放左边 然后在根据切分出来的数组进行递归 到只剩一元素时停止递归.快速排序是不稳定算法。
以上五种PHP排序算法,这些都是最常用到的方法,作为一名PHP程序员,这是不能缺少的,一定要牢牢掌握好。
每期开班座位有限.0元试听抢座开始!
温馨提示 : 请保持手机畅通,咨询老师为您
提供专属一对一报名服务。