PHP实现常用排序算法(含示意动图)

作为phper,一般接触算法的编程不多。但基本的排序算法还是应该掌握。毕竟算法作为程序的核心,算法的好坏决定了程序的质量。本文将依次介绍一些常用的排序算法,以及PHP实现。 快速排序是由东尼·霍尔发展的一种排序算法。在平均状况下,排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(nlogn)算法更快,因为它的内部循环可以在大部分的架构上,很有效率地被实现出来。快速排序采用分治法实现排序,具体步骤:从数列中挑出一个数作为基准元素。通常选择第一个或最