ハイパー英語辞書

ハイパー辞書:会津大学•筑波大学版

quicksort

名詞

クイックソート
用例
A quicksort is a recursive procedure.
調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる

研究社 英和コンピューター用語辞典

研究社

JST科学技術用語日英対訳辞書

独立行政法人科学技術振興機構

日英・英日専門用語辞書

日中韓辭典研究所

Weblio英和対訳辞書

英和辞典・和英辞典 - Weblio辞書

Quicksort

クイックソート
クイックソート: quicksort)は、1960年にアントニー・ホーアが開発したソートアルゴリズム

quicksort

Weblio英和対訳辞書はプログラムで機械的に意味や英語表現を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。

Wiktionary英語版

出典:Wiktionary

quicksort

出典:『Wiktionary』 (2025/07/13 19:50 UTC )

語源

From Quick +‎ sort, from its computational efficiency.

発音

ウィキペディア英語版

出典:Wikipedia

Quicksort

出典:『Wikipedia』 (2011/07/02 00:39 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

Quicksort is a sorting algorithm developed by Tony Hoare that, on average, makes O(nlogn) (big O notation) comparisons to sort n items. In the worst case, it makes O(n2) comparisons, though this behavior is usually rare. Quicksort is often faster in practice than other O(nlogn) algorithms. Additionally, quicksort's sequential and localized memory references work well with a cache. Quicksort can be implemented as an in-place sort, requiring only O(logn) additional space.

Quicksortのページの著作権