【c语言数据结构】查找方式(二分查找,顺序查找)

顺序查找:

/*顺序查找*/
/*
输入样例:
请输入元素的个数:5
请依次输入元素(空格隔开):10 20 30 40 50
请输入要查找的数:30
输出样例:
此数在表的第3位
*/
#include <stdio.h>
#include<stdlib.h>
int search(int *a, int length)
{
    int i = length; //定义长度
    int key;        //定义要查找的数
    printf("请输入要查找的数:");
    scanf("%d", &key);
    a[0] = key; //设置"哨兵"
    while (a[i] != key)
    {
        i--;
    }
    return i;
}
int main()
{
    int length;
    int x;
    printf("请输入元素的个数:");
    scanf("%d", &length);
    int a[length + 1];
    printf("请依次输入元素(空格隔开):");
    for (int i = 1; i <= length; i++)
    {
        scanf("%d", &a[i]);
    }
    x = search(a, length);
    if (x == 0)
        printf("查找的数不在表中");
    else
        printf("此数在表的第%d位\n", x);
    system("pause");
    return 0;
}

二分查找:

/*
二分查找
输入样例:2
输出样例:找到了,下标是1
*/
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<stdlib.h>
int main()
{
    int arr[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; //已知的整形有序数组
    int x = 0;                                     // x是要寻找的数
    int left = 0;                                  //左下标
    int right = sizeof(arr) / sizeof(arr[0]) - 1;  //数组右下标
    scanf("%d", &x);
    while (left <= right)
    {
        int mid = left + (right - left) / 2; //找到最中间的数
        if (x < arr[mid])
        {
            right = mid - 1;
        }
        else if (x > arr[mid])
        {
            left = mid + 1;
        }
        else
        {
            printf("找到了,下标是%d\n", mid);
            break;
        }
    }
    if (right < left)
    {
        printf("没找到");
    }
    system("pause");
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

兜兜里有好多糖

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值