为啥在数据量较大时Merge_sort比Quick_sort和Heap_sort要更优秀
一般来说, quicksort比其他都要好是因为比较和交换次数较少.你这点数据我觉得和cache关系不大.
■网友
重复数据太多
■网友
【为啥在数据量较大时Merge_sort比Quick_sort和Heap_sort要更优秀】 这个和教科书上面说的不同，merge-sort属于uneffcient sort algorithm，我从你代码里面看到的唯一区别是fastsort是对地址进行交换，mergesort是取值。讲道理的话fastsort应该会更快，可是问题是如果你的机器在这部分交换指针的操作要比堆栈的操作要慢，那你的问题就能够得到解答。
推荐阅读
- “一部手机读云南”上线力争建成国家方志大数据中心西南中心
- 联合国大数据全球平台中国区域中心在杭州成立
- 为啥看到书柜上的藏书会有心旷神怡的感觉
- 银行的数据中心可以跳槽去互联网公司吗
- 为啥知乎上普便有一种【我在北上广深打工，所以拥有更好的视野】这样的错觉
- 为啥工商银行的用户体验如此之差
- 汽车|看了中消协4S店服务测评调查结果，终于知道法系车为啥卖不好了
- 你为啥从窝窝商城离职?
- |大数据赋力 半个多月前拉客的“黑车”精准落网
- 为啥5G和2.4G默认的BSSID是相同的