折半查找
在#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;
}