哈希查找和折半查找

折半查找

在#include <stdio.h>
#include <stdlib.h>
int half_find(int* arr,int n,int key){
	int low=0;
	int high=n-1;
	while(low<=high){
		int mid=(high+low)/2;
		if(key==mid){
			return mid;
		}else if(key<mid){
			high=mid-1;
		}else if(key>mid){
			low=mid+1;
		}
	}
		return -1;
}
int main(int argc, const char *argv[])
{
	int arr[5]={1,2,3,4,5};
		int red=half_find(arr,5,3);
		if(red>0){
			printf("该元素位置为%d\n",red);
		}else if(red<0){
			printf("未找到该元素\n");
		}
	return 0;
}
这里插入代码片

哈希查找
//头文件

#ifndef __HASHFF_H__
#define __HASHFF_H__
#include <stdio.h>
#include <stdlib.h>
#define N 13
typedef int datatype;
typedef struct node{
	datatype data;
	struct node* next;
}node;
//初始化哈希表
void hasf_into(node* hasf[]);
//哈希存储
void hasf_stort(node* hasf[],int key);
//展示哈希表
void hasf_show(node* hasf[]);
//哈希查找
int hasf_find(node* hasf[],datatype key);
#endif

//主函数

#include "hashff.h"
int main(int argc, const char *argv[])
{
	int arr[]={3,7,5,6,9,10,12,21,8};
	int len=sizeof(arr)/sizeof(arr[0]);
		//定义哈希表
		node* hasf[N];
		hasf_into(hasf);
		for(int i=0;i<len;i++){
		hasf_stort(hasf,arr[i]);
		}
		hasf_show(hasf);
		hasf_find(hasf,12);
		hasf_find(hasf,33);
	return 0;
}

//工程文件

#include "hashff.h"
//初始化哈希表
void hasf_into(node* hasf[]){
	for(int i=0;i<N;i++){
		hasf[i]=NULL;
	}
	printf("初始化完成\n");
}
//哈希存储
void hasf_stort(node* hasf[],int key){
	int pos=key%N;
	node* p=(node*)malloc(sizeof(node));
		if(p==NULL){
			printf("存储失败\n");
			return ;
		}
		p->data=key;
		p->next=NULL;
	//头插逻辑
		p->next=hasf[pos];
		hasf[pos]=p;
	printf("存储成功\n");	
	return ;
}
//展示哈希表
void hasf_show(node* hasf[]){
	for(int i=0;i<N;i++){
		printf("%d:",i);
		node* p=hasf[i];
		while(p!=NULL){
			printf("%d->",p->data);
			p=p->next;
		}
			printf("NULL\n");
		}
		printf("遍历完成\n");	
}
//哈希查找
int hasf_find(node* hasf[],datatype key){
	int pos=key%N;
	node* p=hasf[pos];
		while(p!=NULL&&p->data!=key){
			p=p->next;
		}
		if(p==NULL){
			printf("未查找到此值\n");
			return 0;
		}else{
			printf("已查找到该值\n");
		}
		return 0;
}