【c语言】折半查找
折半查找
编程思路:折半排序 就是将一个有序的数组,输入一个数,找这个数所对应的下标位置、
折半听上去就是说一半一半,对。就是这个样子,折半就是将元素的最小下标赋值给一个low 最大下标赋值给high
在定义一个mid变量,mid变量用来定义中间指向的位置。
第一次判断的时候,先去判断这个m是否小于a[mid]这个元素,小于的话说明 这个范围就在0-mid之间 将高下标
赋值mid-1 一次判断下面的。如果是大于的m>a[mid] 说明这个范围是在mid-a[higt]之间 将小下标low = mid+1
这样就可以找到对应的数的下标。
#include<stdio.h>
#define N 10
/*
折半查找:
编程思路:折半排序 就是将一个有序的数组,输入一个数,找这个数所对应的下标位置、
折半听上去就是说一半一半,对。就是这个样子,折半就是将元素的最小下标赋值给一个low 最大下标赋值给high
在定义一个mid变量,mid变量用来定义中间指向的位置。
第一次判断的时候,先去判断这个m是否小于a[mid]这个元素,小于的话说明 这个范围就在0-mid之间 将高下标
赋值mid-1 一次判断下面的。如果是大于的m>a[mid] 说明这个范围是在mid-a[higt]之间 将小下标low = mid+1
这样就可以找到对应的数的下标。
**/
void main(){
void print(int a[],int n);
int a [N] = {1,2,3,4,5,6,7,8,9,10};
print(a,N);
int m = 0,low = 0,high = N-1,mid = 0,k = -1;
printf("输入查找的元素:");
scanf("%d",&m);
while(low<=high){
mid = (low+high/2);
if(m<a[mid])
high = mid-1;
else
if(m>a[mid])
low = mid+1;
else{
k = mid;
break;
}
}
printf("元素下标为%d\n",k);
}
void print(int a[],int n){
for(int i=0;i<n;i++){
if(i%5==0)
printf("\n");
printf("%d\t",a[i]);
}
}