PHP：选择排序和插入排序在不同情况下性能测试及优化，【补快速和插入排序性能测试比较】...

排序算法性能对比

转载于 2017-03-01 05:39:13 发布 · 70 阅读

·

0

·

CC 4.0 BY-SA版权

原文链接：https://segmentfault.com/a/1190000008529719

文章标签：

#数据结构与算法 #php

本文通过真实实验数据，对比了未改进及改进后的插入排序、选择排序等算法在不同数据规模下的性能表现，并提供了快速排序与插入排序之间的性能比较。

真实实验数据

未改进插入算法和选择排序在排序数不同情况下的性能比较

图片描述

图片描述

图片描述

改进后的插入排序和选择排序性能比较：

图片描述

图片描述

图片描述

！！！快速排序和插入排序比较：

图片描述

实验所有源代码GitHub地址：https://github.com/tcyfree/Al...

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。