最終更新日:2025/12/07

(computing theory) A sorting algorithm based on the idea that the permutation to be sorted can be factored into cycles that can be rotated individually to give a sorted result.

音声機能が動作しない場合はこちらをご確認ください
正解を見る

cycle sort

編集履歴(0)
元となった辞書の項目

cycle sort

名詞
日本語の意味
サイクルソート:置換の各サイクル(循環構造)を個別に回転操作することで配列を整列させるソートアルゴリズム。
このボタンはなに?

インプレースなソートで書き込み回数を最小限に抑えることを最適化する場合、サイクルに基づくソートアルゴリズムを使用すると要素の移動回数を大幅に減らすことができます。

plural

Dictionary quizzes to help you remember vocabulary

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★