快速排序
//一次快排的代码需要返回基准最后的位置,所以用int型
int one_short(int *arr,int low,int high)
{
//定义一个基准元素
int base=arr[low];
//high>low 说明数组不止一个元素
while(high>low)
{
while(high>low && arr[high]>base)
{
high--;
}
arr[low]=arr[high];
while(high>low && arr[low]<base)
{
low++;
}
arr[high]=arr[low];
}
arr[low]=base;
return low;
}
void sort(int *arr,int low,int high)
{
if(high>low)
{
int ret=one_short(arr,low,high);
sort(arr,low,ret-1);
sort(arr,ret+1,high);
}
}
折半查找
//折半查找
int half_search(int *arr,int low,int high,int key)
{
while(low<=high)
{
int mid=(low+high)/2;
if(arr[mid]>key)
{
high=mid-1;
}
else if(arr[mid]<key)
{
low=mid+1;
}
else
return low+1;
}
return -1;
}
int main(int argc, const char *argv[])
{
int arr[]={75,48,67,81,12,34,51};
int len = sizeof(arr)/sizeof(arr[0]);
int high = len-1;
int low = 0;
//sort(arr,low,high);
insert(arr,len) ;
for(int i=0;i<len;i++)
{
printf("%d ",arr[i]);
}
low =half_search(arr,low,high,34);
printf("%d",low);
putchar(10);
return 0;
}
哈希表
#include "hx.h"
//创建新结点
node_H create_node(int data)
{
node_H new = (node_H)malloc(sizeof(node));
if(new==NULL)
{
printf("申请空间失败!\n");
return NULL;
}
new->data=data;
new->next=NULL;
return new;
}
//存入哈希表
void insert_node(node_H H[],int key)
{
int i=key%MAX;
node_H new = create_node(key);
if(H[i]==NULL)
{
H[i]=new;}
else{
new->next=H[i];
H[i]=new;
}
}
//输出哈希表
void show_node(node_H H[])
{
if(H==NULL)
{
printf("申请空间失败!\n");
return ;
}
for(int i=0;i<MAX;i++)
{
node_H p = H[i];
while(p!=NULL)
{
printf("%d\t",p->data);
p=p->next;
}
printf("NULL\n");
}
}