二分查找法
mark
/*----qsort函数----*/
#include <stdio.h>
#include <stdlib.h>
int cmp(const void*a,const void*b)
{
return *(int*)a-*(int*)b;
}
int main()
{
int n;
scanf("%d",&n);
int a[1005];
int i;
for(i=1; i<=n; i++)
scanf("%d",&a[i]);
qsort(a+1,n,sizeof(int),cmp);
for(i=1; i<=n; i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
/*----sort函数----*/
#include <iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
int n;
scanf("%d",&n);
int a[1005];
for(int i=1; i<=n; i++)
scanf("%d",&a[i]);
sort(a+1,a+1+n);
for(int i=1; i<=n; i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
太好了,来贴上代码吧!
/*----bsearch函数----*/
#include <stdio.h>
#include <stdlib.h>
int cmp(const void*a,const void*b)
{
return *(int*)a-*(int*)b;
}
int main()
{
int n;
scanf("%d",&n);
int a[1005];
int i;
for(i=1; i<=n; i++) scanf("%d",&a[i]);
int x;
scanf("%d",&x);
int* p=(int*)bsearch(&x,a+1,n,sizeof(int),cmp);
if(p==0) printf("未出现\n");
else printf("%d\n",p-a);
return 0;
}
/*----lower_bound/upper_bound函数----*/
#include <iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
int n;
scanf("%d",&n);
int a[1005];
for(int i=1; i<=n; i++) scanf("%d",&a[i]);
int x;
scanf("%d",&x);
int ans1=lower_bound(a+1,a+1+n,x)-a;
int ans2=upper_bound(a+1,a+1+n,x)-a;
printf("第一个大于等于%d的元素为a[%d]\n",x,ans1);
printf("第一个大于%d的元素为a[%d]\n",x,ans2);
return 0;
}
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n;
scanf("%d",&n);
int a[1005];
int i;
for(i=1; i<=n; i++)
{
scanf("%d",&a[i]);
}
int x;
scanf("%d",&x);
int L=1,R=n,mid;
while(L<=R){
mid=(L+R)/2;
if(a[mid]==x) break;
else if(a[mid]>x) R=mid-1;
else L=mid+1;
}
if(mid==0) printf("未出现\n");
else printf("%d\n",mid);
return 0;
}