c - 归并排序的应用

Question

关闭。这个问题需要多问 focused 。目前不接受答案。

---

想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post .

已关闭 9 年前。

Improve this question

合并排序应用

谁能告诉我在线排序是什么意思？我找不到完美的答案。来源:http://en.wikipedia.org/wiki/Merge_sort

提前致谢!

Answer 1

Quicksort gained widespread adoption, appearing, for example, in Unix as the default library sort function, whence it lent its name to the C standard library function qsort and in the reference implementation of Java.

Merge sort type algorithms allowed large data sets to be sorted on early computers that had small random access memories by modern standards. Records were stored on magnetic tape and processed on banks of magnetic tape drives . merge sort is implemented with disk drives.

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