美文网首页
五种排序算法时间对比(堆,归并,快排..)

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

作者: tongsq | 来源:发表于2017-09-05 23:09 被阅读0次

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

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

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

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

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

    相关文章

      网友评论

          本文标题:五种排序算法时间对比(堆,归并,快排..)

          本文链接:https://www.haomeiwen.com/subject/qygpjxtx.html