C语言程序bsearch函数的一些疑问

Question

#include<stdio.h>#include<stdlib.h>#define MAX 20int intcmp(const void *v1,const void *v2);int main(void){int arr[MAX],count,key,*ptr;printf("Enter %d integer values; press Enter after each.\n",MAX);for(count=0;count<MAX;count++)scanf("%d",&arr[count]);puts("Press Enter to sort the values.");getc(stdin);qsort(arr,MAX,sizeof(arr[0]),intcmp);for(count=0;count<MAX;count++)printf("\narr[%d]=%d.",count,arr[count]);puts("\nPress Enter to continue.");getc(stdin);printf("Enter a value to search for:");scanf("%d",&key);ptr=(int*)bsearch(&key,arr,MAX,sizeof(arr[0]),intcmp);if(ptr!=NULL)printf("%d found at arr[%d].",key,(ptr-arr));elseprintf("%d not found.",key);getch();getch();}int intcmp(const void *v1,const void *v2){return(*(int*)v1-*(int*)v2);}intcmp  没有实参???为什么还能算??bsearch 最后一个参数不是函数指针么??bsearch 有排序功能么???

Answer 1

sorry代码太乱了没看，但是bsearch是二分查找函数，传入的带查找数据（arr）必须是有序的。没有排序功能。