顺序查找
#include <iostream>
#include <stdio.h>
using namespace std;
const int maxn=100;
int num[maxn];
int main()
{
printf("请输入顺序表的长度:");
int n;
scanf("%d",&n);
for(int i=1; i<=n; i++)
scanf("%d",&num[i]);
printf("请输入要查找的关键字:");
int k,i;
scanf("%d",&k);
int flag=0;
num[0]=k;
for(i=n; num[i]!=k; i--);
if(i>0)
printf("查找成功!\n%d",i);
else
printf("查找失败!\n");
return 0;
}
折半查找
#include<iostream>
#include<stdio.h>
#include<string>
#include<algorithm>
using namespace std;
const int maxn=100;
int num[maxn];
int main()
{
cout<<"请输入顺序表的长度:"<<endl;
int n;
cin>>n;
for(int i=1; i<=n; i++)
cin>>num[i];
sort(num+1,num+n+1);
cout<<"请输入要查找的关键字:"<<endl;
int k;
cin>>k;
int l=1,r=n,flag=0;
while(l<=r)
{
int mid=(l+r)/2;
if(num[mid]==k)
{
flag=2;
break;
}
if(num[mid]>k)
r=mid-1;
if(num[mid]<k)
l=mid+1;
}
if(flag)
cout<<"查找成功!"<<endl;
else
cout<<"查找失败!"<<endl;
return 0;
}
二叉树查找
#include<iostream>
#include<stdio.h>
#include<string>
#include<algorithm>
using namespace std;
struct node
{
int date;
node *left,*right;
};
node *CreatBinarySortTree()
{
cout<<"请输入结点个数:"<<endl;
int n;
cin>>n;
node *root=new node;
int x;
cin>>x;
root->date=x;
root->left=NULL;
root->right=NULL;
n--;
while(n--)
{
cin>>x;
node *temp=new node;
temp->date=x;
temp->left=NULL;
temp->right=NULL;
node *p=root;
while(p)
{
if(x<p->date&&p->left==NULL)
{
p->left=temp;
break;
}
if(x<p->date&&p->left!=NULL)
{
p=p->left;
continue;
}
if(x>p->date&&p->right==NULL)
{
p->right=temp;
break;
}
if(x>p->date&&p->right!=NULL)
{
p=p->right;
continue;
}
}
}
return root;
}
void Search(node *p)
{
cout<<"请输入要查找的键值:"<<endl;
int k;
cin>>k;
int flag=0;
while(p)
{
if(p->date==k)
{
flag=1;
break;
}
else if(k<p->date)
{
p=p->left;
}
else if(k>p->date)
{
p=p->right;
}
}
if(flag)
cout<<"查找成功!"<<endl;
else
cout<<"查找失败!"<<endl;
}
int main()
{
node *root=CreatBinarySortTree();
Search(root);
return 0;
}
哈希表查找
#include <iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
const int MAX=11;
int hhash[MAX];
void ins_hash()
{
int key;
scanf("%d",&key);
int k=key%MAX;
int flag=0;
while(!flag)
{
if(hhash[k]==0)
{
hhash[k]=key;
return;
}
k=(k+1)%MAX;
}
}
void hash_search()
{
int key;
scanf("%d",&key);
int k=key%MAX;
int flag=0;
while(!flag)
{
if(hhash[k]==key)
{
printf("hhash[%d]=%d",k,key);
return;
}
k=(k+1)%MAX;
}
}
int main()
{
memset(hhash,0,sizeof(hhash));
printf("请输入数据,以零结束:\n");
for(int i=0;i<MAX;i++)
ins_hash();
printf("请输入要查找的值:\n");
hash_search();
return 0;
}
排序
#include <iostream>
#include <string.h>
#include <stack>
#include<stdio.h>
using namespace std;
#define ssize 11
int R[ssize];
void insertsort()
{
int i,j;
for(i=2; i<ssize; i++)
{
R[0]=R[i];
j=i-1;
while(R[0]<R[j])
{
R[j+1]=R[j];
j--;
}
R[j+1]=R[0];
}
}
void shellsort(int n)
{
int i,j,h,temp;
h=n/2;
while(h>0)
{
for(j=h; j<=n; j++)
{
temp=R[j];
i=j-h;
while((i>0)&&temp<R[i])
{
R[i+h]=R[i];
i-=h;
}
R[i+h]=temp;
}
h/=2;
}
}
int partition(int l,int h)
{
int i,j,temp;
i=l,j=h;
temp=R[i];
do
{
while(R[j]>=temp&&i<j)
j--;
if(i<j)
R[i++]=R[j];
while(R[i]<temp&&i<j)
i++;
if(i<j)
R[j--]=R[i];
}
while(i!=j);
R[i]=temp;
return i;
}
void quicksort(int s1,int t1)
{
int i;
if(s1<t1)
{
i=partition(s1,t1);
quicksort(s1,i-1);
quicksort(i+1,t1);
}
}
void maopsort()
{
int i,j;
for(i=1; i<ssize; i++)
{
for(j=ssize-1; j>=i; j--)
if(R[j-1]>R[j])
{
R[0]=R[j];
R[j]=R[j-1];
R[j-1]=R[0];
}
}
}
int main()
{
int i;
printf("请输入使用插入算法的ssize-1个数据:\n");
for(i=1; i<ssize; i++)
scanf("%d",&R[i]);
printf("排序之前:\n");
for(i=1; i<ssize; i++)
printf("%d\t",R[i]);
insertsort();
printf("\n插入排序之后\n");
for(i=1; i<ssize; i++)
printf("%d\t",R[i]);
printf("\n请输入使用插入算法的ssize-1个数据:\n");
for(i=1; i<ssize; i++)
scanf("%d",&R[i]);
printf("排序之前:\n");
for(i=1; i<ssize; i++)
printf("%d\t",R[i]);
shellsort(10);
printf("\n希尔排序之后\n");
for(i=1; i<ssize; i++)
printf("%d\t",R[i]);
printf("\n请输入使用插入算法的ssize-1个数据:\n");
for(i=1; i<ssize; i++)
scanf("%d",&R[i]);
printf("排序之前:\n");
for(i=1; i<ssize; i++)
printf("%d\t",R[i]);
quicksort(1,10);
printf("\n快速排序之后\n");
for(i=1; i<ssize; i++)
printf("%d\t",R[i]);
printf("\n请输入使用插入算法的ssize-1个数据:\n");
for(i=1; i<ssize; i++)
scanf("%d",&R[i]);
printf("排序之前:\n");
for(i=1; i<ssize; i++)
printf("%d\t",R[i]);
maopsort();
printf("\n快速排序之后\n");
for(i=1; i<ssize; i++)
printf("%d\t",R[i]);
}