意味 | 共起表現 |
Quicksortとは 意味・読み方・使い方
追加できません
(登録数上限)
意味・対訳 クイックソート; クイック整列法
コンピューター用語辞典での「Quicksort」の意味 |
|
quick sort
整列(ソート)すべきデータ列の項目の中からランダムに任意の項目を選び(中央値),列中の最初の項目から逐次内側に向って中央値の項目と比較し,逆順になっている項目が見つかるまでこの操作を繰り返す.次に,列中の最後部の項目からはじめて逐次内側に向って中央値の項目と比較し,正順になっている項目が見つかるまでこの操作を繰り返す.このようにして見つかった二つの項目の場所を交換する.この走査と交換という操作を中央値の場所に達するまで繰り返す.この結果,中央値の項目を境にして正順の項目と逆順の項目に分割される.さらに分割された各部分に対して上と同じ操作と交換の操作を繰り返し,最後に比較の対象となる項目が1個になった時点で整列が終了する.
Wiktionary英語版での「Quicksort」の意味 |
quicksort
語源
Quick + sort, from its computational efficiency.
名詞
quicksort (複数形 quicksorts)
- (computing) A sorting algorithm that operates by recursively partitioning the items to be sorted into two sets.
- 1987, Åke Wikström, Functional Programming Using Standard ML
- Somewhat surprisingly, the average behaviour of quicksort is the same as the best behaviour.
- 1987, Åke Wikström, Functional Programming Using Standard ML
ウィキペディア英語版での「Quicksort」の意味 |
Quicksort
出典:『Wikipedia』 (2011/07/02 00:39 UTC 版)
|
意味 | 共起表現 |
|
Quicksortのページの著作権
英和・和英辞典
情報提供元は
参加元一覧
にて確認できます。
© 2000 - 2024 Hyper Dictionary, All rights reserved | |
Copyright (c) 1995-2024 Kenkyusha Co., Ltd. All rights reserved. | |
Copyright (C) 1994- Nichigai Associates, Inc., All rights reserved. | |
All Rights Reserved, Copyright © Japan Science and Technology Agency | |
Copyright © 2024 CJKI. All Rights Reserved | |
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL). Weblio英和・和英辞典に掲載されている「Wiktionary英語版」の記事は、Wiktionaryのquicksort (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。 |
|
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL). Weblio英和・和英辞典に掲載されている「Wikipedia英語版」の記事は、WikipediaのQuicksort (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。 |
ピン留めアイコンをクリックすると単語とその意味を画面の右側に残しておくことができます。 |
ログイン |
Weblio会員(無料)になると 検索履歴を保存できる! 語彙力診断の実施回数増加! |
「Quicksort」のお隣キーワード |
weblioのその他のサービス
ログイン |
Weblio会員(無料)になると 検索履歴を保存できる! 語彙力診断の実施回数増加! |