插入排序,归并排序,快速排序的实现和速度比较(包含二分法查找所有匹配元素)
最近在学习排序算法,实现后比较了花费时间情况,现在总结一下插入排序的时间复杂度是O(n²),是一种很直观的排序方式。归并排序为O(nlogn),实现起来也比较简单。快速排序平均时间复杂度也是O(nlogn),实现起来比归并复杂一些。经过比较发现快速排序比归并排序要快一些,大概一倍的时间,数据越大,效果越明显。我尝试用5000万长度的随机数组成的数组进行排序,归并排序大概用了50s左右,期间出现过o...
原创
2018-03-15 16:36:39 ·
2187 阅读 ·
3 评论