五种排序算法时间对比(堆,归并,快排..)

写了一下五种常见的排序算法(归并,快排,堆排序,插入排序,冒泡排序),通过排序同样的数组(随机生成0~10000000之间的数)对比了一下运行的时间。

我是用php实现的,具体实现就不缀述了网上有很多资料。想看源码可以点这里

五种排序算法时间对比(堆,归并,快排..)_第1张图片

可以发现不同的算法,实现起来效率还是有很大差别的。下面把冒泡和插入这两最慢的去掉,用大一点的数组比较堆排序、快排、归并


五种排序算法时间对比(堆,归并,快排..)_第2张图片

可以看出来快排的优势还是挺大的。

哈哈,那么在开发php程序过和用哪种排序比较好呢?当然是自带的sort函数啦 -_-


五种排序算法时间对比(堆,归并,快排..)_第3张图片

你可能感兴趣的:(五种排序算法时间对比(堆,归并,快排..))