Where does “quicksort” come from?
quicksort (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...
quicksort (English): A sorting algorithm that operates by recursively...
Definitions
- A sorting algorithm that operates by recursively...
Ancestry of “quicksort”, step by step
quicksort 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... |
via English Quick
| Step | Language | Word | Meaning |
|---|---|---|---|
| 1 | English | Quick | Moving with speed, rapidity or swiftness, or capable of doing so; rapid; fast |
| 2 | Middle English | quik | living, alive, active; active, alert; vibrant,... |
| 3 | Old English | cwic | living, live, alive; mentally agile; intelligent,... |
| 4 | Proto-West Germanic | *kwiku | alive |
| 5 | Proto-Germanic | kwikwaz | alive; lively, quick |
| 6 | Proto-Indo-European | gʷih₃wós | alive, living |
| 7 | Proto-Indo-European | gʷeih₃w- | to live |