Where does “quickselect” come from?
quickselect (English) comes from English select, from Latin sēlēctus, from Latin sēligō, from Latin legō, from Latin lēx, from Proto-Italic lēg-, from Proto-Indo-European leǵ-s, from Proto-Indo-European leǵ- — to gather, collect, with derivatives meaning to...
quickselect (English): A sorting algorithm related to quicksort, but...
Definitions
- A sorting algorithm related to quicksort, but...
Ancestry of “quickselect”, step by step
quickselect traces back through two separate lines of ancestry.
via English select
| Step | Language | Word | Meaning |
|---|---|---|---|
| 1 | English | select | Privileged, specially selected; Of high quality;... |
| 2 | Latin | sēlēctus | picked or chosen out, selected, culled, having been selected |
| 3 | Latin | sēligō | to separate by culling out; pick or choose out, select, cull |
| 4 | Latin | legō | to collect, gather, bring together, catch |
| 5 | Latin | lēx | a proposition or motion for a law made to the people by a magistrate, a bill |
| 6 | Proto-Italic | lēg- | — |
| 7 | Proto-Indo-European | leǵ-s | — |
| 8 | 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 |