线性表二分查找某个元素

最新推荐文章于 2024-05-19 20:00:00 发布

世颂

最新推荐文章于 2024-05-19 20:00:00 发布

阅读量134

点赞数

分类专栏： C语言数据结构文章标签： c语言数据结构算法

本文链接：https://blog.csdn.net/m0_63439415/article/details/127374441

版权

C语言同时被 2 个专栏收录

17 篇文章 1 订阅

订阅专栏

数据结构

2 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 10
#define NotFound 0
typedef int ElementType;

typedef int Position;
typedef struct LNode *List;
struct LNode {
    ElementType Data[MAXSIZE];
    Position Last; /* 保存线性表中最后一个元素的位置 */
};

Position BinarySearch( List L, ElementType X );

int main()
{
    List L;
    ElementType X;
    Position P;

    L = ReadInput();
    scanf("%d", &X);
    P = BinarySearch( L, X );
    printf("%d\n", P);

    return 0;
}

Position BinarySearch(List L, ElementType X) {
    int low = 0, high, middle;
    high = L->Last;
    while (low <= high) {
        middle = (low + high) / 2;
        if (L->Data[middle] > x) {
            high = middle - 1;
        }
        else if (L->Data[middle] < x) {
            low = middle + 1;
        }
        else {
            return middle;
        }
    }
    return NotFound;
}