用C语言代码实现用学号或姓名查找同学的信息，不能用顺序查找，时间复杂度较高。

以下是使用二分查找算法实现用学号查找同学信息的C语言代码示例：

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

#define MAX_STUDENT_NUM 100 // 最大学生人数

struct student {
    int id; // 学号
    char name[20]; // 姓名
    int age; // 年龄
    char gender[10]; // 性别
};

// 按照学号升序排序
int cmp(const void *a, const void *b) {
    return ((struct student *)a)->id - ((struct student *)b)->id;
}

// 二分查找学生信息
struct student *binary_search(struct student *students, int n, int target_id) {
    int left = 0, right = n-1, mid;
    while (left <= right) {
        mid = (left + right) / 2;
        if (students[mid].id == target_id) {
            return &students[mid];
        } else if (students[mid].id < target_id) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return NULL;
}

int main() {
    struct student students[MAX_STUDENT_NUM];
    int n, i, target_id;
    struct student *result;

    // 读入学生信息，注意要按照学号升序排序
    printf("请输入学生人数：");
    scanf("%d", &n);
    printf("请依次输入每个学生的学号、姓名、年龄、性别：\n");
    for (i = 0; i < n; i++) {
        scanf("%d %s %d %s", &students[i].id, students[i].name, &students[i].age, students[i].gender);
    }
    qsort(students, n, sizeof(struct student), cmp); // 排序

    // 输入目标学号，查找学生信息
    printf("请输入要查找的学生的学号：");
    scanf("%d", &target_id);
    result = binary_search(students, n, target_id);
    if (result) {
        printf("学号：%d，姓名：%s，年龄：%d，性别：%s\n", result->id, result->name, result->age, result->gender);
    } else {
        printf("未找到该学生！\n");
    }

    return 0;
}

该程序中，首先定义了一个结构体`struct student`来存储学生信息，包括学号、姓名、年龄、性别。然后通过输入学生信息，按照学号升序排序，然后输入目标学号，使用二分查找算法在已排序的学生数组中查找目标学号，最后输出找到的学生信息或未找到的提示。