c - 降順でソートされた配列の bsearch

Question

重複なしで降順でソートされた配列があります。libc の bsearch 関数を使用してバイナリ検索を実行できますか? これを行うには、渡す比較関数を変更する必要がありますか?

ありがとう

Answer 1

はい、ご利用いただけますbsearch。compare関数が配列のソート順と一致していることを確認する必要があります。あなたの場合、通常の昇順/等しい/降順を論理的に反転することを意味する場合があります。