- 博客(1)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 各种排序方法的代码及优缺点
结论： **数据量大的情况下，冒泡、插入和希尔排序都过于缓慢；冒泡基本不用，插入适合小数据量排序，希尔排序适合中等数据量排序** **归并排序会有大量时间浪费在临时数组内存的操作上，降低了排序速度；而且为了存储临时数组，内存开销远远大于快速排序** **HadoopQuickSort算法复杂，一般情况下速度略慢于QuickSort** **但是HadoopQuickSort的最大优势在于处理有大量重复数据的情况，在第4次试验每个元素重复10次，HadoopQuickSort的排序速度就快
2019-05-30 14:40:17
520
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人