如何使用C语言分别实现顺序查找和折半查找算法？并提供实际代码示例来验证它们的功能正确性，同时讨论这两种查找算法的时间复杂度和空间复杂度，并解释它们之间的区别？

在C语言中，顺序查找（也叫线性查找）和折半查找（也叫二分查找）是两种常见的搜索算法。

**顺序查找**：
顺序查找是最基础的查找方法，它从数组的第一个元素开始，逐个比较每个元素，直到找到目标值或遍历完整个数组。如果找到了，则返回其索引；如果没有找到，则返回`-1`表示未找到。

int sequential_search(int arr[], int n, int target) {
    for (int i = 0; i < n; i++) {
        if (arr[i] == target)
            return i;
    }
    return -1;
}

时间复杂度：O(n)，最坏的情况下需要检查所有n个元素。
空间复杂度：O(1)，不需要额外空间。

**折半查找**：
折半查找适用于已经排序的数组。它通过每次将搜索范围缩小一半来提高效率。首先比较中间元素，如果目标大于中间元素，就在右半部分继续查找；如果小于，就在左半部分查找，如此循环直到找到目标或者区间为空。

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;
}

时间复杂度：O(log n)，因为它每次都将搜索范围减半。
空间复杂度：O(1)，同样不需要额外空间。

**区别**：
- **适用场景**：顺序查找对任何已排序或无序数组都有效，而折半查找只对有序数组适用。
- **效率**：对于大型数组，折半查找通常比顺序查找更快，特别是当数据量大且有序时。
- **实现难度**：顺序查找简单直接，折半查找涉及更多的逻辑判断和迭代过程。