嗯,改正了,不过,还是有问题.程序运行到
printf("1.直接插入;2.二分法;3.直接选择;4.堆排序;5.起泡;6.快速\n");
scanf("%d\n",&a);
的时候随便按个键就退出了.
有没有高手帮我修改下程序呢?昨天弄了一个下午,在main程序那里整合不出来,下面是小函数.
typedef struct{int key;
int link;}IndexNode;
typedef struct{int key;/*关键字*/
float info;/*其他域*/}Elem;
typedef struct node{int key;
struct node*link;}HNode;
typedef struct {int key;/*排序码*/
float data;/*其他数据项*/}RecNode;
int seqsearch(Elem r[],int n,int k)
{/*在顺序表r[n+1]的r[1]到r[n]中顺序查找关键字为k的记录*/
int i=n;
r[0].key=k;
while(r[i].key!=k) i--;
return(i);
}
int binarysearch(Elem r[],int n,int k)
{/*二分法查找算法*/
int i,j,m;
i=0;j=n-1;
while(i<=j)
{m=(i+j)/2;
if(k==r[m].key) return(m);
else if(k<r[m].key j=m-1;
else i=m+1;
}
return(-1);
}
int blocksearch(Elem r[],IndexNode nd[],int b,int k,int n)
{/*用顺序查找确定结点所在块的分块查找算法*/
int j,i=0;
while((k>nd[i].key)&&(i<b)) i++;
if(i>=b){printf(“\n not found”);return(0);}
j=nd[i].link;
while((j<n)&&(k!=r[j].key)&&(r[j].key<=nd[i].key)) j++;
if(k!=r[j].key){j=-1;printf(“\n not found”);}
return(j);
}
int h(int k)
{return(k%5);}
HNode *linksearch(HNode *t[],int k)
{/*在用拉链表法处理冲突的散列表t中查找关键字为给定值k的记录*/
HNode *p;
int i;
i=h(k);
if(t[i]==NULL) return(NULL);
p=t[i];
while(p!=NULL)
{if(p->key==k) return(p);
esle p=p->link;}
return(NULL);
}
void insertsorts(RecNode r[],int n)
{/*顺序存储表示的直接插入排序*/
int i,j;
RecNode x;
for(i=1;i<n;i++)
{x=r[i];j=i-1;
while(x.key<r[j].key&&j>=0)
{r[i+1]=r[j];j--;}
r[j+1]=x;
}
}
void binsort(RecNode r[],int n)
{/*二分法插入排序*/
int i,j,m,t,w;
RecNode x;
for(i=1;i<n;i++)
{x=r[i];
t=0;w=i-1;
while(t<=w)
{m=(t+w)/2;
if(x.key<r[m].key) w=m-1;
else t=m+1;}
for(i=i-1;j>=t;j--;)
{r[j+1]=r[j];}
r[t]=x;
}
}
}
void shellsort(RecNode r[],int n)
{/*希尔排序*/
RecNode x;
int i,j,d;
d=n/2;
while(d>0)
{for(i=d;i<n;i++)
{x=r[i];j=i-d;
while((j>=0)&&(x.key<r[j].key))
{r[j+d]=r[j];j-=d;}
r[j+d]=x;}
d=d/2;
}
}
void selectsort(RecNode r[],int n)
{/*直接选择排序*/
int i,j,k;
RecNode x;
for(i=0;i<n-1;i++)
{k=i;
for(j=i+1;j<n;j++)
{if(r[j].key<r[k].key) k=j;}
if(i!=k)
{x=r[i];r[i]=r[k];r[k]=x;}
}
}
void sift(RecNode r[],int t,int w)
{/*用筛选法调整堆*/
int i,j;
RecNode x;
i=t;
x=r[i];
j=2*i+1;
while(j<=w)
{if((j<w)&&(r[j].key>r[j+1].key))
{ j++; }
if(x.key>r[j].key)
{r[i]=r[j];i=j;j=2*j+1;}
else break;
}
r[i]=x;
}
void heapsort(RecNode r[],int n)
{/*堆排序*/
int i;
RecNode x;
for(i=n/2-1;i>=0;i--) sift(r,i,n-1);
for(i=n-1;i>0;i--)
{x=r[0];r[0]=r[i];r[i]=x;
sift(r,0,i-1);
}
}
void bubblesort(RecNode r[],int n)
{/*起泡排序*/
int i,j,k;
RecNode x;
for(j=0;j<n-1;j++)
{k=0;
for(i=0;i<n-j-1;i++)
{if(r[i+1].key<r[i].key)
{k++;x=r[i];r[i]=r[i+1];r[i+1]=x;}
if(k==0) break;
}
}
void quicksortr(RecNode r[],int t,int w)
{/*快速排序递归算法*/
int i,j,k;
RecNode x;
if(t>=w) return;
i=t;j=w;x=r[i];
do{while((r[j].key>=x.key)&&(j>i)) j--;
if(i<j){r[i]=r[j];i++;}
while((r[i].key<=x.key)&&(j>i)) i++;
if(i<j){r[j]=r[i];j--;}
}while(i<j);
r[i]=x;
quicksortr(r,t,i-1);
quicksortr(r,i+1,w);
}
在main函数那里不知怎样整合.-_-!!
