數據結構（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++;
    }
}