質問: {3,1,5,6,2,4...}; こういう風にランダムで数値が入っていた時に、 目的の値を取り出すときは皆さんはどう探索しているのでしょうか? 私の考えではクイックソートとかで昇順にしてから二分探索でもするのかな?と思っているのですが。 時間あれば返答よろしくお願いします。
回答: 2分探索は、ソート済み配列に対する探索アルゴリズムですので、 その考えは正しいです。 (一応ソートについて補足ですが、多くの言語で提供されている標準的なソートアルゴリズムは、クイックソートではあるのですが、実際は、クイックソートはソート処理の前のオーバーヘッドが大きいので、要素数が一定数以下になると挿入ソートに切り替える、クイックソート+挿入ソートの複合ソートだったりします。)