qq_43898127的博客

原创 归并排序比快速排序慢吗？只是没有写对罢了

归并排序比快速排序慢吗？只是没有写对罢了 众所周知，归并 排序比快速排序慢，虽然它稳定，而且时间上也稳定，但是就是慢20%~100%，今天，我经过优化，使其达到了与快速排序相同的水平，对于1W-1000W的完全随机生成的小于1亿的int数据，其与普通快速排序的差距在5%以内，而且有时是它比普通快速排序快5%。对于经过随机数优化的快速排序，我的归并排序比其快10%左右，对于经典的归并排序，我的比它快20%左右。（1W以下时间几乎都是0没法比哈哈） 先上写法 对于一般的没有研究过的人来说，归并就是借用一个数组，