排序算法之PHP版快速排序、冒泡排序_PHP
一、快速排序 1.简介 快速排序是由东尼·霍尔所发展的一种 排序算法 。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log ...
一、快速排序 1.简介 快速排序是由东尼·霍尔所发展的一种 排序算法 。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log ...