本文主要介绍了一些常用的排序算法,以及PHP的代码实现等,希望对您能有所帮助。
本文来自于awaimai.com,由火龙果软件Luca编辑推荐。
作为phper,一般接触算法的编程不多。
但基本的排序算法还是应该掌握。
毕竟算法作为程序的核心,算法的好坏决定了程序的质量。
本文将依次介绍一些常用的排序算法,以及PHP实现。
1 快速排序
快速排序是由东尼·霍尔发展的一种排序算法。
在平均状况下,排序 n 个项目要Ο(n log n)次比较。
在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见