「プログラミングコンテスト攻略のためのアルゴリズムとデータ構造」を勉強中です。
この本のp68の選択ソートの考察にて
flagを用いない単純なバブルソートと選択ソートは、データに依存しない比較演算を行いますが、挿入ソートはデータに依存する挙動をし、高速になる場合があります
とあります。
なぜバブルソートと選択ソートはデータに依存しない比較演算子を行うのですか?
配列要素が文字列だったら文字の長さや辞書順で比較演算が変わり、データに依存していると思います。
また挿入ソートは高速になる場合があるとはどういうことなのでしょうか。
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2020/05/06 12:14