写了一下五种常见的排序算法(归并,快排,堆排序,插入排序,冒泡排序),通过排序同样的数组(随机生成0~10000000之间的数)对比了一下运行的时间。
我是用php实现的,具体实现就不缀述了网上有很多资料。想看源码可以点这里
可以发现不同的算法,实现起来效率还是有很大差别的。下面把冒泡和插入这两最慢的去掉,用大一点的数组比较堆排序、快排、归并
可以看出来快排的优势还是挺大的。
哈哈,那么在开发php程序过和用哪种排序比较好呢?当然是自带的sort函数啦 -_-
写了一下五种常见的排序算法(归并,快排,堆排序,插入排序,冒泡排序),通过排序同样的数组(随机生成0~10000000之间的数)对比了一下运行的时间。
我是用php实现的,具体实现就不缀述了网上有很多资料。想看源码可以点这里
可以发现不同的算法,实现起来效率还是有很大差别的。下面把冒泡和插入这两最慢的去掉,用大一点的数组比较堆排序、快排、归并
可以看出来快排的优势还是挺大的。
哈哈,那么在开发php程序过和用哪种排序比较好呢?当然是自带的sort函数啦 -_-