See quicksort in All languages combined, or Wiktionary
Download JSON data for quicksort meaning in English (3.4kB)
{
"etymology_templates": [
{
"args": {
"1": "en",
"2": "quick",
"3": "sort",
"alt1": "Quick"
},
"expansion": "Quick + sort",
"name": "compound"
}
],
"etymology_text": "Quick + sort, from its computational efficiency.",
"forms": [
{
"form": "quicksorts",
"tags": [
"plural"
]
}
],
"head_templates": [
{
"args": {},
"expansion": "quicksort (plural quicksorts)",
"name": "en-noun"
}
],
"hyphenation": [
"quick‧sort"
],
"lang": "English",
"lang_code": "en",
"pos": "noun",
"senses": [
{
"categories": [
{
"kind": "topical",
"langcode": "en",
"name": "Computing",
"orig": "en:Computing",
"parents": [
"Technology",
"All topics",
"Fundamental"
],
"source": "w"
},
{
"_dis": "72 28",
"kind": "other",
"name": "English entries with incorrect language header",
"parents": [
"Entries with incorrect language header",
"Entry maintenance"
],
"source": "w+disamb"
}
],
"examples": [
{
"ref": "1987, Åke Wikström, Functional Programming Using Standard ML",
"text": "Somewhat surprisingly, the average behaviour of quicksort is the same as the best behaviour.",
"type": "quotation"
}
],
"glosses": [
"A sorting algorithm that operates by recursively partitioning the items to be sorted into two sets."
],
"id": "en-quicksort-en-noun-cpsTpOIR",
"links": [
[
"computing",
"computing#Noun"
],
[
"sort",
"sort"
],
[
"algorithm",
"algorithm"
],
[
"recursive",
"recursive"
],
[
"partition",
"partition"
]
],
"raw_glosses": [
"(computing) A sorting algorithm that operates by recursively partitioning the items to be sorted into two sets."
],
"topics": [
"computing",
"engineering",
"mathematics",
"natural-sciences",
"physical-sciences",
"sciences"
],
"translations": [
{
"code": "fi",
"lang": "Finnish",
"sense": "sorting algorithm",
"word": "pikalajittelu"
},
{
"code": "fi",
"lang": "Finnish",
"sense": "sorting algorithm",
"word": "pikajärjestäminen"
}
]
}
],
"sounds": [
{
"ipa": "/ˈkwɪkˌsɔɹt/",
"tags": [
"General-American"
]
},
{
"enpr": "kwĭkʹsôrt'"
}
],
"word": "quicksort"
}
{
"etymology_templates": [
{
"args": {
"1": "en",
"2": "quick",
"3": "sort",
"alt1": "Quick"
},
"expansion": "Quick + sort",
"name": "compound"
}
],
"etymology_text": "Quick + sort, from its computational efficiency.",
"forms": [
{
"form": "quicksorts",
"tags": [
"present",
"singular",
"third-person"
]
},
{
"form": "quicksorting",
"tags": [
"participle",
"present"
]
},
{
"form": "quicksorted",
"tags": [
"participle",
"past"
]
},
{
"form": "quicksorted",
"tags": [
"past"
]
}
],
"head_templates": [
{
"args": {},
"expansion": "quicksort (third-person singular simple present quicksorts, present participle quicksorting, simple past and past participle quicksorted)",
"name": "en-verb"
}
],
"hyphenation": [
"quick‧sort"
],
"lang": "English",
"lang_code": "en",
"pos": "verb",
"senses": [
{
"categories": [
{
"kind": "topical",
"langcode": "en",
"name": "Computing",
"orig": "en:Computing",
"parents": [
"Technology",
"All topics",
"Fundamental"
],
"source": "w"
}
],
"examples": [
{
"text": "1991, Maguire et al, Geographical Information Systems: Principles and Applications\nThe first and last subsets are then recursively quicksorted."
}
],
"glosses": [
"To sort with such an algorithm."
],
"id": "en-quicksort-en-verb-74mPpImZ",
"links": [
[
"computing",
"computing#Noun"
]
],
"raw_glosses": [
"(transitive, computing) To sort with such an algorithm."
],
"tags": [
"transitive"
],
"topics": [
"computing",
"engineering",
"mathematics",
"natural-sciences",
"physical-sciences",
"sciences"
]
}
],
"sounds": [
{
"ipa": "/ˈkwɪkˌsɔɹt/",
"tags": [
"General-American"
]
},
{
"enpr": "kwĭkʹsôrt'"
}
],
"word": "quicksort"
}
{
"categories": [
"English 2-syllable words",
"English compound terms",
"English countable nouns",
"English entries with incorrect language header",
"English lemmas",
"English nouns",
"English terms with IPA pronunciation",
"English verbs"
],
"etymology_templates": [
{
"args": {
"1": "en",
"2": "quick",
"3": "sort",
"alt1": "Quick"
},
"expansion": "Quick + sort",
"name": "compound"
}
],
"etymology_text": "Quick + sort, from its computational efficiency.",
"forms": [
{
"form": "quicksorts",
"tags": [
"plural"
]
}
],
"head_templates": [
{
"args": {},
"expansion": "quicksort (plural quicksorts)",
"name": "en-noun"
}
],
"hyphenation": [
"quick‧sort"
],
"lang": "English",
"lang_code": "en",
"pos": "noun",
"senses": [
{
"categories": [
"English terms with quotations",
"Quotation templates to be cleaned",
"en:Computing"
],
"examples": [
{
"ref": "1987, Åke Wikström, Functional Programming Using Standard ML",
"text": "Somewhat surprisingly, the average behaviour of quicksort is the same as the best behaviour.",
"type": "quotation"
}
],
"glosses": [
"A sorting algorithm that operates by recursively partitioning the items to be sorted into two sets."
],
"links": [
[
"computing",
"computing#Noun"
],
[
"sort",
"sort"
],
[
"algorithm",
"algorithm"
],
[
"recursive",
"recursive"
],
[
"partition",
"partition"
]
],
"raw_glosses": [
"(computing) A sorting algorithm that operates by recursively partitioning the items to be sorted into two sets."
],
"topics": [
"computing",
"engineering",
"mathematics",
"natural-sciences",
"physical-sciences",
"sciences"
]
}
],
"sounds": [
{
"ipa": "/ˈkwɪkˌsɔɹt/",
"tags": [
"General-American"
]
},
{
"enpr": "kwĭkʹsôrt'"
}
],
"translations": [
{
"code": "fi",
"lang": "Finnish",
"sense": "sorting algorithm",
"word": "pikalajittelu"
},
{
"code": "fi",
"lang": "Finnish",
"sense": "sorting algorithm",
"word": "pikajärjestäminen"
}
],
"word": "quicksort"
}
{
"categories": [
"English 2-syllable words",
"English compound terms",
"English countable nouns",
"English entries with incorrect language header",
"English lemmas",
"English nouns",
"English terms with IPA pronunciation",
"English verbs"
],
"etymology_templates": [
{
"args": {
"1": "en",
"2": "quick",
"3": "sort",
"alt1": "Quick"
},
"expansion": "Quick + sort",
"name": "compound"
}
],
"etymology_text": "Quick + sort, from its computational efficiency.",
"forms": [
{
"form": "quicksorts",
"tags": [
"present",
"singular",
"third-person"
]
},
{
"form": "quicksorting",
"tags": [
"participle",
"present"
]
},
{
"form": "quicksorted",
"tags": [
"participle",
"past"
]
},
{
"form": "quicksorted",
"tags": [
"past"
]
}
],
"head_templates": [
{
"args": {},
"expansion": "quicksort (third-person singular simple present quicksorts, present participle quicksorting, simple past and past participle quicksorted)",
"name": "en-verb"
}
],
"hyphenation": [
"quick‧sort"
],
"lang": "English",
"lang_code": "en",
"pos": "verb",
"senses": [
{
"categories": [
"English transitive verbs",
"en:Computing"
],
"examples": [
{
"text": "1991, Maguire et al, Geographical Information Systems: Principles and Applications\nThe first and last subsets are then recursively quicksorted."
}
],
"glosses": [
"To sort with such an algorithm."
],
"links": [
[
"computing",
"computing#Noun"
]
],
"raw_glosses": [
"(transitive, computing) To sort with such an algorithm."
],
"tags": [
"transitive"
],
"topics": [
"computing",
"engineering",
"mathematics",
"natural-sciences",
"physical-sciences",
"sciences"
]
}
],
"sounds": [
{
"ipa": "/ˈkwɪkˌsɔɹt/",
"tags": [
"General-American"
]
},
{
"enpr": "kwĭkʹsôrt'"
}
],
"word": "quicksort"
}
This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2024-05-05 from the enwiktionary dump dated 2024-05-02 using wiktextract (f4fd8c9 and c9440ce). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.
If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.