数据结构->顺序表二分查找算法

最新推荐文章于 2022-04-18 20:34:16 发布

Loganer

最新推荐文章于 2022-04-18 20:34:16 发布

阅读量1.1k

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/wyh1618/article/details/85064478

版权

数据结构专栏收录该内容

30 篇文章 2 订阅

订阅专栏

本文介绍了一种使用C++实现的序列搜索和二分搜索算法，通过定义结构体和自定义比较函数，实现了对节点类型数组的搜索。文章首先定义了节点类型的结构体，然后实现了序列搜索和二分搜索的函数，最后在主函数中输入数据并调用搜索函数，输出搜索结果。

摘要由CSDN通过智能技术生成

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
typedef struct NodeType
{
    int data;
    int length;
}NodeType;
NodeType seqlist[100];
int cmp(NodeType a,NodeType b)
{
    return a.data<b.data;
}
int seqSearch(NodeType seqlist[],int n,int k)
{
    int i;
    seqlist[0].data = k;
    for(i = n; seqlist[i].data!=k; i--);
        return i;
}
int binSearch(NodeType seqlist[],int n,int k)
{
    int left = 1;
    int right = n;
    while(left<=right)
    {
        int mid = (left+right)/2;
        if(seqlist[mid].data>k)
        {
            right = mid-1;
        }
        else if(seqlist[mid].data<k)
        {
            left = mid+1;
        }
        else
        {
            return mid;
        }
    }
    return 0;
}
int main()
{
    int n;
    cin>>n;
    int k;
    cin>>k;
    for(int i = 1; i <= n; i++)
    {
        cin>>seqlist[i].data;
    }
    sort(seqlist+1,seqlist+n+1,cmp);
    /*for(int i=1;i<=n;i++)
    {
        cout<<seqlist[i].data<<endl;
    }*/
    cout<<"seqSearch"<<endl;
    cout<<seqSearch(seqlist,n,k)<<endl;
    cout<<"binSearch"<<endl;
    cout<<binSearch(seqlist,n,k)<<endl;
    return 0;
}