合并排序的应用

时间:2014-04-14 14:38:38

标签: c database sorting

合并排序申请

有谁能告诉我在线排序意味着什么?我找不到完美的答案。 资料来源:http://en.wikipedia.org/wiki/Merge_sort

提前致谢!

3 个答案:

答案 0 :(得分:0)

他们的应用各不相同;这取决于你排序的大小和内容。

Quicksort是最快的排序算法之一,因此它通常用于商业应用程序。

合并排序主要在大小限制下使用,因为它不像Quicksort那样算法。

答案 1 :(得分:0)

这两种算法都可以在分布式系统中用于排序数据。 合并排序是在线排序中使用的典型示例。 另一方面,快速排序在图形/游戏开发中也有一些用途,你需要对数据点进行排序并将它们聚类。

答案 2 :(得分:0)

  

Quicksort得到了广泛采用,例如,在Unix中出现作为默认的库排序函数,从而将其名称提供给C标准库函数qsort和Java的参考实现。

     

合并排序类型算法允许大型数据集按照现代标准在具有小型随机存取存储器的早期计算机上进行排序。记录存储在磁带上并在磁带驱动器组上处理。合并排序是通过磁盘驱动器实现的。

更多信息:http://en.wikipedia.org/wiki/Merge_sort
http://en.wikipedia.org/wiki/Quicksort#References