【C言語】線形探索とは？仕組みやプログラムの実装方法を解説

int arr[] = {3, 5, 7, 9, 11};

#include <stdio.h>
// 線形探索関数
int linearSearch(int arr[], int size, int target) {
    for (int i = 0; i < size; i++) {
        if (arr[i] == target) {
            return i; // 一致する要素が見つかった場合、そのインデックスを返す
        }
    }
    return -1; // 一致する要素が見つからなかった場合、-1を返す
}
int main() {
    int arr[] = {3, 5, 7, 9, 11};
    int size = sizeof(arr) / sizeof(arr[0]);
    int target = 7;
    
    int result = linearSearch(arr, size, target);
    
    if (result != -1) {
        printf("要素 %d はインデックス %d にあります。\n", target, result);
    } else {
        printf("要素 %d は配列内に見つかりませんでした。\n", target);
    }
    
    return 0;
}

要素 7 はインデックス 2 にあります。

#include <stdio.h>
int main() {
    int array[] = {1, 3, 5, 7, 9, 11};
    int size = sizeof(array) / sizeof(array[0]);
    int target = 7;
    int found = 0;
    // 配列の先頭から順に探索
    for (int i = 0; i < size; i++) {
        if (array[i] == target) {
            printf("値 %d はインデックス %d に見つかりました。\n", target, i);
            found = 1;
            break;
        }
    }
    // 一致する要素が見つからなかった場合
    if (!found) {
        printf("値 %d は配列に見つかりませんでした。\n", target);
    }
    return 0;
}

#include <stdio.h>
// 線形探索を行う関数
int linear_search(int array[], int size, int target) {
    for (int i = 0; i < size; i++) {
        if (array[i] == target) {
            return i; // 一致する要素が見つかった場合、そのインデックスを返す
        }
    }
    return -1; // 一致する要素が見つからなかった場合、-1を返す
}
int main() {
    int array[] = {1, 3, 5, 7, 9, 11};
    int size = sizeof(array) / sizeof(array[0]);
    int target = 7;
    // 線形探索関数を呼び出す
    int result = linear_search(array, size, target);
    if (result != -1) {
        printf("値 %d はインデックス %d に見つかりました。\n", target, result);
    } else {
        printf("値 %d は配列に見つかりませんでした。\n", target);
    }
    return 0;
}

#include <stdio.h>
void findAllOccurrences(int arr[], int size, int target) {
    int found = 0; // 見つかった要素の数をカウント
    for (int i = 0; i < size; i++) {
        if (arr[i] == target) {
            printf("値 %d はインデックス %d にあります。\n", target, i);
            found++;
        }
    }
    if (found == 0) {
        printf("値 %d は配列内に存在しません。\n", target);
    }
}
int main() {
    int arr[] = {1, 2, 3, 4, 2, 5, 2};
    int size = sizeof(arr) / sizeof(arr[0]);
    int target = 2;
    findAllOccurrences(arr, size, target);
    return 0;
}

値 2 はインデックス 1 にあります。
値 2 はインデックス 4 にあります。
値 2 はインデックス 6 にあります。

#include <stdio.h>
#include <string.h>
// 学生のデータを格納する構造体
typedef struct {
    int id;
    char name[50];
    int age;
} Student;
// 学生の名前を基に検索する関数
void findStudentByName(Student students[], int size, const char* targetName) {
    int found = 0; // 見つかった学生の数をカウント
    for (int i = 0; i < size; i++) {
        if (strcmp(students[i].name, targetName) == 0) {
            printf("学生 %s はインデックス %d にあります。\n", targetName, i);
            printf("ID: %d, 名前: %s, 年齢: %d\n", students[i].id, students[i].name, students[i].age);
            found++;
        }
    }
    if (found == 0) {
        printf("学生 %s は配列内に存在しません。\n", targetName);
    }
}
int main() {
    Student students[] = {
        {1, "Alice", 20},
        {2, "Bob", 21},
        {3, "Charlie", 22},
        {4, "Alice", 23}
    };
    int size = sizeof(students) / sizeof(students[0]);
    const char* targetName = "Alice";
    findStudentByName(students, size, targetName);
    return 0;
}

学生 Alice はインデックス 0 にあります。
ID: 1, 名前: Alice, 年齢: 20
学生 Alice はインデックス 3 にあります。
ID: 4, 名前: Alice, 年齢: 23

#include <stdio.h>
int main() {
    int student_ids[] = {101, 102, 103, 104, 105};
    int scores[] = {85, 90, 78, 92, 88};
    int num_students = 5;
    int target_id = 103;
    int found = 0;
    for (int i = 0; i < num_students; i++) {
        if (student_ids[i] == target_id) {
            printf("Student ID: %d, Score: %d\n", student_ids[i], scores[i]);
            found = 1;
            break;
        }
    }
    if (!found) {
        printf("Student ID %d not found.\n", target_id);
    }
    return 0;
}

#include <stdio.h>
int main() {
    float temperatures[] = {22.5, 25.0, 19.8, 30.2, 27.5};
    int num_readings = 5;
    float threshold = 25.0;
    printf("Temperatures above %.1f degrees:\n", threshold);
    for (int i = 0; i < num_readings; i++) {
        if (temperatures[i] > threshold) {
            printf("%.1f\n", temperatures[i]);
        }
    }
    return 0;
}

#include <stdio.h>
void sort(int arr[], int n) {
    int temp;
    for (int i = 0; i < n-1; i++) {
        for (int j = i+1; j < n; j++) {
            if (arr[i] > arr[j]) {
                temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
}
int main() {
    int data[] = {5, 3, 8, 6, 2};
    int n = 5;
    int target = 6;
    int found = 0;
    sort(data, n);
    for (int i = 0; i < n; i++) {
        if (data[i] == target) {
            printf("Found %d at index %d\n", target, i);
            found = 1;
            break;
        }
    }
    if (!found) {
        printf("%d not found in the array.\n", target);
    }
    return 0;
}