C언어 정렬
-
C언어 qsort(), bsearch()Visual Studio/C 기초 2013. 9. 1. 23:06
프로그램에서 수행되는 가장 흔한 작업은 데이터 검색과 정렬입니다. 따라서 중요한 내용이죠. 먼저 bsearch()는 데이터의 배열에서 검색 키에 일치하는 배열 요소를 찾기 위해 바이너리 검색을 수행합니다. bsearch()를 사용하기 위해서는 배열을 오름차순으로 정렬해야 합니다. 또한 프로그램에서는 하나의 데이터 항목이 다른 항목보다 큰지, 작은지, 같은지를 결정하기 위해 bsearch() 함수에 의해 사용되는 비교 함수를 제공해야합니다. stdlib()에 정의되어 있습니다. void *bsearch(void *key, void *base, size_t num; size_t width, int (*cmp)(void *element1, void*element2)); ... 굉장히 복잡한 함수라서 주의해서 ..