摘要: 网易2017实习生招聘笔试题-Java开发工程师 有10000000条数据,用以下什么排序算法用时最短 A 堆排序 B 快速排序 C 希尔排序 D 归并排序 个人参考答案 A 堆排序 数据量为千万,设每个数据为整型int,即4字节,4000 0000字节约也就38Mb,暂时不用考虑内存问题即外排序( 阅读全文
posted @ 2019-03-08 17:42 aspirant 阅读(1056) 评论(0) 推荐(0) 编辑
摘要: 事实上Collections.sort方法底层就是调用的Arrays.sort方法,而Arrays.sort使用了两种排序方法,快速排序和优化的归并排序。 快速排序主要是对那些基本类型数据(int,short,long等)排序, 而归并排序用于对Object类型进行排序。 使用不同类型的排序算法主要 阅读全文
posted @ 2019-03-08 17:33 aspirant 阅读(3816) 评论(0) 推荐(0) 编辑