指针强化训练—3— 顺序查找 Java & C

最新推荐文章于 2024-09-07 04:33:27 发布

涛涛英语学不进去

最新推荐文章于 2024-09-07 04:33:27 发布

阅读量765

点赞数

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

本文链接：https://blog.csdn.net/niTaoTaoa/article/details/124644915

版权

算法同时被 3 个专栏收录

120 篇文章 1 订阅

订阅专栏

java

93 篇文章 0 订阅

订阅专栏

C指针

7 篇文章 0 订阅

订阅专栏

这篇博客展示了如何使用Java和C语言实现顺序查找算法，并通过设置哨兵来优化搜索过程。代码示例中，当目标值在数组范围之外时，会立即给出提示，否则遍历数组查找目标值并输出其位置。博客涵盖了数组操作和条件判断等基本概念。

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

设计顺序表的顺序查找算法，将哨兵设在下标高端。

Java

package com.programmercarl.linkedlist.homework;

/**
 * @ClassName Select
 * @Descriotion TODO
 * @Author nitaotao
 * @Date 2022/5/5 17:15
 * @Version 1.0
 **/
public class Select {
    public static void main(String[] args) {
        int[] arr = {1, 3, 5, 9, 9, 10};
        getIndex(arr, 0);
        getIndex(arr, 1);
        getIndex(arr, 9);
        getIndex(arr, 10);
        getIndex(arr, 11);
    }

    public static void getIndex(int[] arr, int target) {
        //设置哨兵
        int end = arr.length;
        if (arr[end - 1] < target || arr[0] > target) {
            System.out.println("查找到元素 " + target + " 不在当前顺序表中");
        }
        for (int i = 0; i < end; i++) {
            if (arr[i] == target) {
                System.out.println("查找到元素 " + target + " 位置为：" + i);
            }
        }
    }
}

C

//
// Created by nitaotao on 2022/5/8.
//
#include <stdio.h>

void getIndex(int arr[], int target, int size) {
    //设置哨兵
    int end = size;
    if (arr[end - 1] < target || arr[0] > target) {
        printf("%s%d%s\n", "查找到元素 ", target, " 不在当前顺序表中");
        return;
    }
    for (int i = 0; i < end; i++) {
        if (arr[i] == target) {
            printf("%s%d%s%d\n", "查找到元素 ", target, " 位置为：", i);
        }
    }
}


int main() {
    int arr[] = {1, 3, 5, 9, 9, 10};
    int size = sizeof(arr) / sizeof(arr[0]);
    //方法里传过去的只是首地址
    getIndex(arr, 0, size);
    getIndex(arr, 1, size);
    getIndex(arr, 9, size);
    getIndex(arr, 10, size);
    getIndex(arr, 11, size);
    return 0;
}