#数据结构与算法学习笔记#PTA1：二分查找算法（C/C++）

最新推荐文章于 2024-09-11 21:50:06 发布

NJU_ChopinXBP

最新推荐文章于 2024-09-11 21:50:06 发布

阅读量1.6k

点赞数 7

CC 4.0 BY-SA版权

分类专栏： PTA C/C++ 数据结构与算法文章标签：数据结构与算法学习笔记 PAT

本文链接：https://blog.youkuaiyun.com/qq_20304723/article/details/79574040

这篇博客记录了在PTA平台上进行的一次数据结构与算法的学习实践，重点是二分查找算法的C/C++实现。在已排序的线性表中查找特定元素X，根据比较操作找到其在数组中的位置，返回下标或NotFound标记。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2018.3.14

L是用户传入的一个线性表，其中ElementType元素可以通过>、 == 、<进行比较，
并且题目保证传入的数据是递增有序的。函数BinarySearch要查找X在Data中的位置，
即数组下标（注意：元素从下标1开始存储）。找到则返回下标，否则返回一个特殊的失败标记NotFound。

// BinarySearch.cpp: 定义控制台应用程序的入口点。
//二分查找算法
//2018.3.14
//L是用户传入的一个线性表，其中ElementType元素可以通过>、 == 、<进行比较，
//并且题目保证传入的数据是递增有序的。函数BinarySearch要查找X在Data中的位置，
//即数组下标（注意：元素从下标1开始存储）。找到则返回下标，否则返回一个特殊的失败标记NotFound。

#include "stdafx.h"
#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; /* 保存线性表中最后一个元素的位置 */
};

List ReadInput(); /* 裁判实现，细节不表。元素从下标1开始存储 */
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;
    return 0;
}

Position BinarySearch(List