设计算法将（顺序表）所有正数排在所有负数前面（要求：时间复杂度为O(n)）并给出C语言代码

在C语言中，我们可以使用两个指针，一个正指针i用于遍历正数，另一个负指针j用于遍历剩余部分。当遇到负数时，就交换当前指针所指向的值与负数部分的第一个负数，然后移动这个负数指针向前。这样可以保证所有正数都在前，而负数部分始终保持有序。以下是实现该算法的C语言代码：

#include <stdio.h>

void separatePositiveAndNegative(int arr[], int n) {
    if (n <= 0) return;
    
    int i = 0; // 正数指针
    int j = 1; // 负数指针

    while (j < n) {
        if (arr[j] >= 0) { // 如果是正数
            // 将正数与负数区间的第一个负数交换
            int temp = arr[i];
            arr[i++] = arr[j];
            arr[j] = temp;
        } else {
            j++; // 如果不是正数，直接跳过
        }
    }
}

// 测试代码
int main() {
    int arr[] = {-5, 3, -1, 8, -4, 7};
    int n = sizeof(arr) / sizeof(arr[0]);

    separatePositiveAndNegative(arr, n);

    printf("Positive numbers followed by negative numbers:\n");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

这个算法的时间复杂度确实是O(n)，因为它只遍历了一次数组。