PHP 各种排序的稳定性,时间复杂度、空间复杂度、稳定性总结

作者:yiqiu,最后更新时间:2018-03-19 17:33,访问:1815

原文:http://www.upwqy.com/details/97.html




关于时间复杂度:

(1)平方阶(O(n2))排序
各类简单排序:直接插入、直接选择和冒泡排序;

(2)线性对数阶(O(nlog2n))排序
  快速排序、堆排序和归并排序;
(3)O(n1+§))排序,§是介于0和1之间的常数。

希尔排序

(4)线性阶(O(n))排序

基数排序,此外还有桶、箱排序。

关于稳定性:

稳定的排序算法:冒泡排序、插入排序、归并排序和基数排序

不是稳定的排序算法:选择排序、快速排序、希尔排序、堆排序


上一篇: php 区分 移动设备,浏览器信息
下一篇: PHP 希尔排序