Where does “mergesort” come from?
mergesort (English) comes from English sort, from Middle English sort, from Old French sorte, from Italian sorta, from Latin sors, from Latin legere, from Latin legō, from Latin lēx — to gather, collect, with derivatives meaning to...
mergesort (English): A divide and conquer sorting algorithm that...
Definitions
- A divide and conquer sorting algorithm that...
Ancestry of “mergesort”, step by step
mergesort traces back through two separate lines of ancestry.
via English sort
| Step | Language | Word | Meaning |
|---|---|---|---|
| 1 | English | sort | A general type; Manner; form of being or acting;... |
| 2 | Middle English | sort | — |
| 3 | Old French | sorte | sort; type |
| 4 | Italian | sorta | sort, type, kind; feminine singular past... |
| 5 | Latin | sors | anything used to determine chances, lot; a... |
| 6 | Latin | legere | second-person singular future passive indicative... |
| 7 | Latin | legō | to collect, gather, bring together, catch |
| 8 | Latin | lēx | a proposition or motion for a law made to the people by a magistrate, a bill |
| 9 | Proto-Italic | lēg- | — |
| 10 | Proto-Indo-European | leǵ-s | — |
| 11 | Proto-Indo-European | leǵ- | to gather, collect, with derivatives meaning to... |