线性查找与二分查找

野性酷女 2023-01-14 12:59 80阅读 0赞

1. 线性查找思想简介:

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70][]

--------------------

2. 线性查找算法的实现:

#include<stdio.h>
    #define N 10
    unsigned short Linear_Search(short s[], short num, unsigned short n);
    int main()
    {
        short x[N];
        unsigned short i = 0;
        short n;
        short temp;
        /* 将数据填入数据集合中 */
        while(i < N)
        {
            x[i] = i + 1;
            i ++;
        }
        printf("请输入待查找元素: ");
        while(scanf("%hd", &n) != 1)
        {
            while(getchar() != '\n') ;
            printf("请输入合法数据.\n");
            printf("请输入待查找元素: ");
        }
        temp = Linear_Search(x, n, N);
        if(temp != -1)
        {
            printf("查找成功, 元素%hd首次出现的下标为%hu.\n", n, temp);
        }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70]: /images/20221022/d3210313d87e4f84998ef695f53e2042.png

发表评论取消回复

表情：

评论列表（有 0 条评论，80人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java 与查找算法（2）二分查找

一、二分查找二分查找，也称折半查找，是一种常见的查找算法。它的思想是将有序数组分成两部分，取中间位置的值与目标值进行比较，如果相等则返回该位置，如果目标值小于中间值，则

- 日理万妓/ 2024年03月16日 09:25/ 0 赞/ 10 阅读

相关线性查找与二分查找

1. 线性查找思想简介: ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG

野性酷女/ 2023年01月14日 12:59/ 0 赞/ 81 阅读

相关二分查找（折半查找）

include <stdio.h> include <string.h> include <stdlib.h> define N 8 i

我不是女神ヾ/ 2022年12月11日 12:26/ 0 赞/ 182 阅读

相关查找-折半查找(二分查找)

1.折半查找定义 > 折半查找(Binary Search)技术，又称为二分查找。它的前提是线性表中的记录必须是关键码有序(通常从小到大有序)，线性表必须采用顺序存储。折

ゞ浴缸里的玫瑰/ 2022年09月30日 11:43/ 0 赞/ 196 阅读

相关（1）线性查找和二分搜索

线性查找算法遍历数组，直到找到查询内容，其时间复杂度为O(n)。 public static int lineatSearch(int[] list,int key)

超、凢脫俗/ 2022年07月29日 09:03/ 0 赞/ 173 阅读

相关二分查找(折半查找)

二分查找了解B+树的时候，看到了二分查找，发现自己只知道名称的意思是折半查找，却不知道是怎么去实现的。后来查阅网上资料，发现二分查找必须要求数据是有序的，这样就

川长思鸟来/ 2022年07月28日 04:05/ 0 赞/ 202 阅读

相关折半查找（二分查找）

中间的取值为mid=（low+high）/2不大于mid的最大整数 public class Search { public static void mai

╰+哭是因爲堅強的太久メ/ 2022年06月13日 00:14/ 0 赞/ 177 阅读

相关查找-折半查找（二分查找）

折半查找折半查找，也称为二分查找。其要求是数据是有序的，即表中元素按关键字有序。比如有序表是递增有序的。首先取这表中的中间的数据与关键值（给定值key）比较的关系。若k

喜欢ヅ旅行/ 2022年05月13日 08:42/ 0 赞/ 218 阅读

相关 java查找算法：线性查找、二分查找

线性查找从前往后依次对比需要查找的数据，如果找到对应的元素，则返回元素的位置。 a.使用目标元素与样本数列中的第一个元素起依次比较大小;

雨点打透心脏的1/2处/ 2022年05月09日 15:08/ 0 赞/ 239 阅读

相关查找——二分查找

基本思想二分查找是建立在有序顺序表基础上的！步骤如下： 1. 将表中间位置记录的关键字与给定K值进行比较，若两者相等，则查找成功。 2.

蔚落/ 2022年03月27日 03:46/ 0 赞/ 323 阅读