已知一有序的序列{1,3,5,7,9}，采用顺序查找和折半法分别查找3和6。

顺序查找：从序列的第一个元素开始，依次比较每个元素，直到找到目标元素或者遍历完整个序列。对于查找3，需要比较1、3，找到了目标元素3；对于查找6，需要比较1、3、5、7、9，遍历完整个序列后未找到目标元素6。

折半法：首先确定序列的中间位置，将目标元素与中间位置的元素进行比较，如果相等则找到目标元素，如果目标元素比中间位置的元素小，则在左半部分继续查找，否则在右半部分继续查找，直到找到目标元素或者左右两部分都没有目标元素。对于查找3，首先将序列分为{1,3,5}和{7,9}两部分，中间位置为3，目标元素与中间位置的元素相等，找到目标元素3；对于查找6，首先将序列分为{1,3,5}和{7,9}两部分，中间位置为5，目标元素比中间位置的元素小，在左半部分{1,3,5}中继续查找，中间位置为3，目标元素比中间位置的元素大，在右半部分{5}中继续查找，未找到目标元素6。

相关问题

已知一有序的序列1 3 5 7 9，采用顺序查找和折半查找法分别查找3和6(C语言)

在C语言中，我们可以分别编写顺序查找和折半查找的算法来在一个已排序的整数序列中查找特定值。

**顺序查找 (Linear Search)**:
这是一种最基础的查找算法，从数组的第一个元素开始逐个比较，直到找到目标值或遍历完整个数组。

#include <stdio.h>

// 顺序查找函数
int sequential_search(int arr[], int target, int size) {
    for (int i = 0; i < size; i++) {
        if (arr[i] == target)
            return i; // 找到返回位置
    }
    return -1; // 如果未找到，返回 -1 表示不存在
}

int main() {
    int arr[] = {1, 3, 5, 7, 9};
    int target = 3;
    int size = sizeof(arr) / sizeof(arr[0]);
    int index = sequential_search(arr, target, size);
    if (index != -1)
        printf("3的位置是 %d\n", index + 1); // +1 因为数组索引从0开始
    else
        printf("3在数组中未找到.\n");
    return 0;
}

**折半查找 (Binary Search)**:
折半查找适用于已经排好序且大小固定的数组。它每次将搜索范围减半，通过比较中间元素和目标值来确定下一步搜索区间。

#include <stdio.h>
#include <stdlib.h>

// 折半查找函数
int binary_search(int arr[], int target, int low, int high) {
    while (low <= high) {
        int mid = low + (high - low) / 2;
        if (arr[mid] == target)
            return mid;
        else if (arr[mid] < target)
            low = mid + 1;
        else
            high = mid - 1;
    }
    return -1;
}

int main() {
    int arr[] = {1, 3, 5, 7, 9};
    int target = 6;
    int size = sizeof(arr) / sizeof(arr[0]);
    int index = binary_search(arr, target, 0, size - 1);
    if (index != -1)
        printf("6的位置是 %d\n", index + 1);
    else
        printf("6在数组中未找到.\n");
    return 0;
}

已知一有序的序列{1,3,5,7,9}，采用顺序查找和折半法分别查找3和6(C语言)

对于一个已排序的序列 {1, 3, 5, 7, 9}，我们可以使用两种常见的搜索算法来查找特定元素：顺序查找和折半查找。

1. **顺序查找 (Sequential Search)**:
- C 语言实现如下：

     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 表示不存在
     }

- 对于查找值 `3` 和 `6`，你可以这样调用这个函数：

     int index3 = sequential_search({1, 3, 5, 7, 9}, 5, 3);
     int index6 = sequential_search({1, 3, 5, 7, 9}, 5, 6);

2. **折半查找 (Binary Search)**:
- 这种方法适用于已经排好序的数组。由于数组必须是有序的，二分查找才能工作。以下是 C 语言版本：

     int binary_search(int arr[], int left, int right, int target) {
         while (left <= right) {
             int mid = left + (right - left) / 2;
             if (arr[mid] == target) {
                 return mid;
             } else if (arr[mid] < target) {
                 left = mid + 1;
             } else {
                 right = mid - 1;
             }
         }
         return -1;
     }

- 对于有序数组，查找 `3` 的位置：

     int index3_binary = binary_search({1, 3, 5, 7, 9}, 0, 4, 3); // 注意数组下标从0开始

- 查找 `6` 时因为 `6` 不在数组里，返回 -1。