2012-06-09 3 views
0

중복이없는 내림차순으로 정렬 된 배열이 있습니다. libc의 bsearch 함수를 사용하여 이진 검색을 수행 할 수 있습니까? 이렇게하려면 내가 전달하는 비교 함수를 변경해야합니까?배열의 bsearch 내림차순으로 정렬

감사

답변

0

예, 당신이 사용할 수있는 bsearch. compare 함수가 배열의 정렬 순서와 일치하는지 확인해야합니다. 귀하의 경우에는 정상적으로 오름차순/등/내림차순을 논리적으로 반전시킬 수 있습니다.

+0

감사합니다. 그래서 난 그냥 내 비교 기능을 되돌리고 작동해야합니다 – nurabha

+0

당신이 그것을 시도 했습니까? –

+0

효과가있었습니다. 감사 – nurabha