Content deleted Content added
Minor change to python example |
No edit summary |
||
Line 36:
it's easily possible to write an unstable, but otherwise
valid, merge sort. -- jpl
----
Pablo may be correct; perhaps merging a list of updates with a master file is not a common meaning for the term "merge", and perhaps the [[Sort-merge join]] in Oracle and other RDBMSs' query evaluation isn't a common meaning for the term either.
Certainly when Knuth mentions "the idea of merging" on page 385 of volume 3 2ed, he's talking about merging two sorted lists to get a sorted list containing all the items of both lists. -- KragenSitaker
| |||