一. 冒泡排序

二. 选择排序

三. 插入排序

四. 快速排序

这是几种常用的对数组排序的算法,但具体要用哪一种呢?其实选择还是要看是否符合自己的需求,于是我对这四种排序进行了运行时间的比较:
比较的基数是:生成3000个元素的随机数组
$a = array_rand(range(1,10000), 3000);
然后将其打乱:
shuffle($a);
进行计算(计算只列举一次,其他相同)

经过对比发现:
- 冒泡排序 857.98192024231ms
- 选择排序 903.74493598938ms
- 插入排序 296.8270778656ms
- 快速排序 15.607833862305ms
而PHP内置的sort函数排序则用时:sort排序 0.95200538635254ms
评论列表(0条)