有10000000条数据，用以下什么排序算法用时最短

2019年3月14日 534次阅读来源: 排序算法

网易2017实习生招聘笔试题-Java开发工程师
有10000000条数据，用以下什么排序算法用时最短
A 堆排序
B 快速排序
C 希尔排序
D 归并排序

个人参考答案 A 堆排序

数据量为千万，设每个数据为整型int，即4字节，4000 0000字节约也就38Mb，暂时不用考虑内存问题即外排序（归并），且题目没限制内存。

大多数商用软件都采用快排，因为它在一般情况下是排序最快的算法。但快排最坏情况下是O(N²)
如果n比较大，改用堆排序，因为它能保证O(nlogn)的时间复杂度

《有10000000条数据，用以下什么排序算法用时最短》

欢迎讨论

    原文作者：排序算法
    原文地址: https://blog.csdn.net/xhyxxx/article/details/65937300
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。