有一个整型数组a，其中含有n个元素，设计尽可能好的c语言求其中的最大元素和次大元素，并采用相关数据测试。

在C语言中，我们可以使用一种叫做“快速选择”或“分治法”的算法来寻找最大和次大的元素，因为这种算法在最坏的情况下时间复杂度也是O(n)。以下是简单的解决方案：

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

// 交换两个整数
void swap(int *a, int *b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

// 随机选择pivot
int partition(int arr[], int low, int high) {
    int pivot = arr[high];
    int i = (low - 1);
    
    for (int j = low; j <= high - 1; j++) {
        if (arr[j] > pivot) {
            i++;
            swap(&arr[i], &arr[j]);
        }
    }
    swap(&arr[i + 1], &arr[high]);
    return (i + 1);
}

// 选择第k小的元素
int quickSelect(int arr[], int low, int high, int k) {
    if (low == high) { // 如果只有一个元素
        return arr[low];
    }

    int pivotIndex = partition(arr, low, high);

    if (k == pivotIndex) { // 找到了最大值
        return arr[k];
    } else if (k < pivotIndex) { // 如果需要的元素在左边
        return quickSelect(arr, low, pivotIndex - 1, k);
    } else { // 如果需要的元素在右边
        return quickSelect(arr, pivotIndex + 1, high, k);
    }
}

// 寻找最大和次大元素
void findMaxAndSecondMax(int arr[], int n) {
    int maxElement = quickSelect(arr, 0, n - 1, n - 1);
    int secondMaxElement = quickSelect(arr, 0, n - 2, n - 2);

    printf("最大元素: %d\n", maxElement);
    printf("次大元素: %d\n", secondMaxElement);
}

int main() {
    int a[] = {3, 8, 1, 9, 4, 5, 6};
    int n = sizeof(a) / sizeof(a[0]);

    findMaxAndSecondMax(a, n);

    return 0;
}

这个程序首先找到最大的元素，然后再次对剩余的元素进行一次查找以找出第二大的元素。注意，这种方法依赖于随机化，所以在测试时应该遍历整个数组并验证结果。