数据结构---实验4--查找（c）

#include "stdio.h"
#include "iostream"
#include "stdlib.h"
#include "time.h"

const int size=1000;
typedef long RecType;
typedef struct
{    RecType rec[size+1];
    int      n;
} SqTable;

//顺序查找
void SeqSearch(SqTable R,RecType k,int &i,int &j)
{    
    j=0;
    R.rec[0]=k;
    i=R.n;
    while(R.rec[i]!=k)
    {
        i--;
        j++;
    }

} 

void print(SqTable R,int n)
{
    for(int i=1;i<=n;i++)
    {
        printf("%7d",R.rec[i]);
        if(i%10==0)
            printf("
");
    }
    
}

//排序
void sort(SqTable &R,int n)      
{    
    RecType temp;
    for(int i=1;i<=n;i++)
    for(int j=i+1;j<=n;j++)
        if(R.rec[i]>R.rec[j])
        {
            temp=R.rec[i];
            R.rec[i]=R.rec[j];
            R.rec[j]=temp;

        }

}

//折半查找
int BinSearch(SqTable R,RecType k,int &j)
{    
    int low,high,mid=0;
    low=1;
    high=R.n;
    while(low<high)
    {
        mid=(low+high)/2;
        j++;
        if(k==R.rec[mid])
            return (mid);
        else if(k<R.rec[mid])
            high=mid-1;
        else
            low=mid+1;
    }


} 

void main()
{
    SqTable R,A;
    RecType x;
    int i,j,n;
    int k;
    do 
    {
    printf("



");
    printf("		         查找子系统
");
    printf("		*****************************
");
    printf("		*       1----产生数据　 　  *
");
    printf("		*       2----顺序查找　　　 *
");
    printf("		*       3----二分查找　　　 *
");
    printf("		*       4----打印数据　　　 *
");
    printf("		*       0----返　　回　　 　*
");
    printf("		*****************************
");
    printf("		   请选择菜单项(0－4)：");
    scanf("%d",&k);
    switch(k)
    {
        case 1://随机产生数据
            printf("请输入要产生随机数的个数(n<=%d)n= ",size);
            scanf("%d",&n);    
            srand((unsigned)time( NULL ));
            for (i=1;i<=n;i++)
                A.rec[i]=R.rec[i]=rand();
            A.n=R.n=n;
            break;
        case 2://顺序查找
            printf("请输入要查找的关键字：");
            scanf("%ld",&x);
            SeqSearch(R,x,i,j);
            if (i==0)    
                printf("没有此数据!!!");
            else    printf("在 %d 个下标，第 %d 次找到。",i,j);
            break;
        case 3://二分查找
            sort(A,n);
            print(A,n);
            printf("请输入要查找的关键字：");
            scanf("%ld",&x);
            j=0;
            i=BinSearch(A,x,j);
            if (i==0)    printf("没有此数据!!!");
            else    printf("在 %d 个下标，第 %d 次找到。",i,j);
            
              break;            
        case 4:
            print(A,n);
    }     
    }while (k!=0);
}