数据结构（C语言）关于查找与排序

1）利用readData()函数从data1.txt中读入不同规模的数据存入数组，
编写基于数组的顺序查找算法，测试数据量为1万、5万、10万、20万、
30万、40万和50万时的数据查询时间。

算法代码如下：

int seqsearch(int a[],int n,int key)
{
    int k=n-1;
    while(k>=0&&a[k]!=key)
        k--;
    return (k);
}

2）利用readData()函数从data2.txt中读入不同规模的有序数据存入数组，
编写基于数组的二分查找算法，测试数据量为1万、5万、10万、20万、30万、
40万和50万时的数据查询时间。

算法代码如下：

int binSearch(int a[],int n,int key)
{
    int low=0;
    int high=n-1;
    int mid;
    while(low<=high)
    {
        mid=(low+high)/2;
        if(a[mid]==key) return mid;
        if(a[mid]>key)
            high=mid-1;
        else
            low=mid+1;
    }
    return -1;
}

3）请设计冒泡排序算法函数void bubbleSort(int a[],int n)，对a[1]..a[n]进行升序排序。
并测试在不同数据规模下的排序效率。

算法代码如下：

 

void bubbleSort(int a[],int n)
{
    int i=1,j,flag=1;
    while(i<=n-1&&flag)
    {
        flag=0;
        for(j=1;j<=n-1-i;j++)
            if(a[j+1]<a[j])
            {
                a[0]=a[j];
                a[j]=a[j+1];
                a[j+1]=a[0];
                flag=1;
            }
            i++;
    }
}