bsearch 인수 중에서
맨마지막에 비교함수 넣잖아요
그 비교함수가 오름차순이라고 가정했을때
ky값 < 배열 요소 ==> 리턴값 -1
ky값 > 배열 요소 ==> 리턴값 1
ky값 = 배열 요소 ==> 리턴값 0 인데
이 리턴값을 반환햇 ㅓ어따씀 '?
그니까 저 비교함수가 왜필요한지 모르겠음
반환값을 어떻게 쓰는지 모르겟음 ㅠㅠ
bsearch 인수 중에서
맨마지막에 비교함수 넣잖아요
그 비교함수가 오름차순이라고 가정했을때
ky값 < 배열 요소 ==> 리턴값 -1
ky값 > 배열 요소 ==> 리턴값 1
ky값 = 배열 요소 ==> 리턴값 0 인데
이 리턴값을 반환햇 ㅓ어따씀 '?
그니까 저 비교함수가 왜필요한지 모르겠음
반환값을 어떻게 쓰는지 모르겟음 ㅠㅠ
이진탐색을 구현해 보세요
왜 필요한지 바로 알 수 잇음
해봤는데 모르겠어요 ..
comparator는 오름차순, 내림차순 정렬때 유용하게 쓸 수 있음
정렬을 안하는데 왜 정렬ㄸ ㅐ유용하게 쓰나요 ?
대부분 정렬 알고리즘들이 오름차순으로 정렬되니 내림차순이나 니타 정렬을 하려면 comparator는 필수임