查找与排序算法的实现和应用
需积分: 9 198 浏览量
2013-09-29
10:06:31
上传
评论
收藏 68KB DOC 举报
实验八程序源码：
#include<stdio.h>
//#include<conio.h>
#include<process.h>
typedef int table;
typedef int keytype;
#define max 100
char caidan()
{
char ch;
do {
printf("************************************************");
printf("1:按 1 创建一个链表");
printf("2:按 2 顺序查找");
printf("3:按 3 二分法查找");
printf("4:按 4 插入排序");
printf("5:按 5 快速查找");
printf("6:按 6 选择堆积排序法");
printf("7:按 7 显示");
printf("8:按 8 退出");
printf("请选择操作:");
printf("************************************************");
}while(ch=getch(),ch!='1'&&ch!='2'&&ch!='3'&&ch!='4'&&ch!='5'&&ch!='6'&&ch!
='7'&&ch!='8');
return(ch);
}
int CreatList(table R[])
{
int i,n;
printf("请输入元素个数:");
scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("Data[%d]:",i);
scanf("%d",&R[i]);
}
return n;
}
void Display(table R[],int n)
{
int i;
for(i=0;i<n;i++)
printf("Data[%d]:%d",i,R[i]);
}
int SeqSearch(table R[],keytype K,int n)
{
评论0
最新资源