c# - ファイル名のリストに対してバイナリ検索を実装するにはどうすればよいですか?

Question

注: 割り当てのヘルプ、コードは必要ありません。

リストボックスにファイル名のリストがあります。課題の一環として、バイナリ検索の実装を使用してファイル名を検索したいと考えています。

組み込みメソッドを使用せずにバイナリ検索を実装する方法を理解するのを手伝ってくれる人はいますList<T>.BinarySearch(...)か?

Answer 1

ソートされた値のリストから始める必要があります。次に、数当てゲームをプレイしている場合 (およびコンピューターの場合) と同じように検索するだけです。リストの中央の要素を選択します。検索している数値が中央の要素の値と等しくない場合は、同じことをもう一度行いますが、今度は半分のサイズのサブリストに対して行います (リストはソートされているため、どちら側が正しいかがわかります)。あなたのターゲットが載っているリスト)。探している値が見つかるまで、それを続けてください。