顺序查找随机数c语言实现

在C语言中，顺序查找（Sequential Search）是一种线性搜索算法，它通过遍历数组元素逐个比较目标值，直到找到目标或遍历完整个数组。以下是简单的顺序查找随机数的实现：

#include <stdio.h>
#include <stdlib.h> // 需要用到rand()函数

// 顺序查找函数
int sequential_search(int arr[], int n, int target) {
    for (int i = 0; i < n; i++) { // 遍历数组
        if (arr[i] == target) { // 如果找到目标
            return i; // 返回目标位置
        }
    }
    return -1; // 没有找到目标，返回-1表示未找到
}

int main() {
    int size = 10; // 示例数组大小
    int* random_array = malloc(size * sizeof(int)); // 创建动态数组
    srand(time(0)); // 初始化随机数生成器

    // 生成并填充随机数
    for (int i = 0; i < size; i++) {
        random_array[i] = rand() % 100; // 随机数范围在0到99之间
    }

    int target_num = rand() % 100; // 选择一个随机的目标数

    // 执行顺序查找
    int result_index = sequential_search(random_array, size, target_num);
    
    if (result_index != -1) {
        printf("目标数字 %d 在数组中的索引是 %d\n", target_num, result_index);
    } else {
        printf("目标数字 %d 未在数组中找到。\n", target_num);
    }

    free(random_array); // 释放内存
    return 0;
}