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

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

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

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


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

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


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容