struct student { char name[20]; int id; int room; }; // 冒泡排序函数 void bubble_sort(struct student stu[], int n, int key) { int i, j; struct student temp; switch (key) { case 1: // 按姓名排序 for (i = 0; i < n-1; i++) { for (j = 0; j < n-i-1; j++) { if (strcmp(stu[j].name, stu[j+1].name) > 0) { temp = stu[j]; stu[j] = stu[j+1]; stu[j+1] = temp; } } } break; case 2: // 按学号排序 for (i = 0; i < n-1; i++) { for (j = 0; j < n-i-1; j++) { if (stu[j].id > stu[j+1].id) { temp = stu[j]; stu[j] = stu[j+1]; stu[j+1] = temp; } } } break; case 3: // 按房号排序 for (i = 0; i < n-1; i++) { for (j = 0; j < n-i-1; j++) { if (stu[j].room > stu[j+1].room) { temp = stu[j]; stu[j] = stu[j+1]; stu[j+1] = temp; } } } break; } } // 二分查找函数 int binary_search(struct student stu[], int n, int key, int value) { int low = 0, high = n-1, mid; while (low <= high) { mid = (low + high) / 2; switch (key) { case 1: // 按姓名查找 if (strcmp(stu[mid].name, value) == 0) { return mid; } else if (strcmp(stu[mid].name, value) > 0) { high = mid - 1; } else { low = mid + 1; } break; case 2: // 按学号查找 if (stu[mid].id == value) { return mid; } else if (stu[mid].id > value) { high = mid - 1; } else { low = mid + 1; } break; case 3: // 按房号查找 if (stu[mid].room == value) { return mid; } else if (stu[mid].room > value) { high = mid - 1; } else { low = mid + 1; } break; } } return -1; // 没有找到返回-1 } int main() { int n, i, key, value, index; struct student stu[10000]; printf("请输入学生人数："); scanf("%d", &n); for (i = 0; i < n; i++) { printf("请输入第%d个学生的姓名、学号、房号：", i+1); scanf("%s %d %d", stu[i].name, &stu[i].id, &stu[i].room); } printf("请选择排序关键字：\n1.姓名\n2.学号\n3.房号\n"); scanf("%d", &key); bubble_sort(stu, n, key); printf("排序后的结果：\n"); for (i = 0; i < n; i++) { printf("%s %d %d\n", stu[i].name, stu[i].id, stu[i].room); } while (1) { printf("请选择查询关键字：\n1.姓名\n2.学号\n3.房号\n"); scanf("%d", &key); printf("请输入要查询的值："); scanf("%d", &value); index = binary_search(stu, n, key, value); if (index != -1) { printf("查询结果：\n%s %d %d\n", stu[index].name, stu[index].id, stu[index].room); } else { printf("没有找到该学生！\n"); } printf("是否继续查询？（1.是 2.否）"); scanf("%d", &i); if (i == 2) break; } return 0; }按姓名查找出错

在按姓名查找时，程序使用了 `scanf` 函数来读取要查找的姓名，但是在 `binary_search` 函数中使用了 `strcmp` 函数来比较字符串。由于 `scanf` 函数读取字符串时会包含换行符 `\n`，而 `strcmp` 函数会将换行符也视为字符串的一部分，因此会导致查找失败。

解决方法是在读取字符串之后使用 `getchar` 函数来读取并丢弃换行符。修改代码如下：

case 1: // 按姓名查找
    printf("请输入要查询的姓名：");
    scanf("%s", value);
    getchar(); // 读取并丢弃换行符
    index = binary_search(stu, n, key, value);
    break;

相关问题

教学系统中结构体数组实现冒泡排序

好的，以下是教学系统中结构体数组实现冒泡排序的代码：

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

#define MAX_STU_NUM 100

typedef struct {
    char name[20];
    int score;
} Student;

void bubble_sort(Student stu[], int n) {
    int i, j;
    Student temp;
    for (i = 0; i < n - 1; i++) {
        for (j = 0; j < n - 1 - i; j++) {
            if (stu[j].score < stu[j + 1].score) {
                temp = stu[j];
                stu[j] = stu[j + 1];
                stu[j + 1] = temp;
            }
        }
    }
}

int main() {
    Student stu[MAX_STU_NUM];
    int n, i;
    printf("请输入学生人数：");
    scanf("%d", &n);
    printf("请依次输入每个学生的姓名和成绩：\n");
    for (i = 0; i < n; i++) {
        scanf("%s%d", stu[i].name, &stu[i].score);
    }
    bubble_sort(stu, n);
    printf("按成绩从高到低排序后的学生信息如下：\n");
    for (i = 0; i < n; i++) {
        printf("%s %d\n", stu[i].name, stu[i].score);
    }
    return 0;
}

devcpp实现用顺序查找法，冒泡排序法和直接选择排序法将学号为209020338的信息插入列表第一的位置

好的，我会给您讲解如何在 Dev-C++ 中使用顺序查找法、冒泡排序法和直接选择排序法将学号为209020338的信息插入列表第一的位置。

首先，我们需要定义一个结构体来存储学生信息，包括学号、姓名、性别等信息。然后，我们可以定义一个数组来存储学生信息，使用顺序查找法、冒泡排序法和直接选择排序法来插入学号为209020338的信息。

以下是使用顺序查找法实现插入的示例代码：

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

#define MAXSIZE 100 // 定义数组最大长度

typedef struct Student { // 定义学生结构体
    int id; // 学号
    char name[20]; // 姓名
    char gender[5]; // 性别
} Student;

int search(Student *stu, int len, int id) { // 顺序查找
    for (int i = 0; i < len; i++) {
        if (stu[i].id == id) {
            return i; // 返回学生信息在数组中的下标
        }
    }
    return -1; // 没有找到，返回-1
}

void insert_by_seq_search(Student *stu, int *len, Student s) { // 顺序查找法插入
    int pos = search(stu, *len, s.id); // 查找学生信息在数组中的位置
    if (pos >= 0) { // 学生信息已存在，直接返回
        printf("Student %d already exists!\n", s.id);
        return;
    }
    if (*len == MAXSIZE) { // 数组已满，无法插入
        printf("Array is full!\n");
        return;
    }
    for (int i = *len - 1; i >= 0; i--) { // 从后往前遍历，将每个元素后移一位
        stu[i + 1] = stu[i];
    }
    stu[0] = s; // 将要插入的学生信息插入到第一个位置
    (*len)++; // 数组长度加1
}

int main() {
    Student stu[MAXSIZE] = {{209020337, "张三", "男"}, {209020339, "李四", "女"}}; // 初始化数组
    int len = 2; // 当前长度为2
    Student s = {209020338, "王五", "男"}; // 定义要插入的学生信息
    insert_by_seq_search(stu, &len, s); // 使用顺序查找法插入
    printf("学号\t姓名\t性别\n");
    for (int i = 0; i < len; i++) { // 遍历输出
        printf("%d\t%s\t%s\n", stu[i].id, stu[i].name, stu[i].gender);
    }
    return 0;
}

在上面的代码中，我们定义了一个 `Student` 结构体来表示学生信息，然后定义了一个数组 `stu` 来存储学生信息，使用顺序查找法来找到要插入的学生信息在数组中的位置。在 `insert_by_seq_search` 函数中，我们首先使用 `search` 函数查找学生信息在数组中的位置，如果已经存在，则直接返回；否则，从后往前遍历数组，将每个元素都后移一位，然后将要插入的学生信息插入到第一个位置，并将数组长度加1。最后，我们遍历输出数组中的所有学生信息。

以下是使用冒泡排序法实现插入的示例代码：

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

#define MAXSIZE 100 // 定义数组最大长度

typedef struct Student { // 定义学生结构体
    int id; // 学号
    char name[20]; // 姓名
    char gender[5]; // 性别
} Student;

void swap(Student *a, Student *b) { // 交换函数
    Student temp = *a;
    *a = *b;
    *b = temp;
}

void bubble_sort(Student *stu, int len) { // 冒泡排序
    for (int i = 0; i < len - 1; i++) {
        for (int j = 0; j < len - i - 1; j++) {
            if (stu[j].id > stu[j + 1].id) {
                swap(&stu[j], &stu[j + 1]); // 交换相邻元素
            }
        }
    }
}

void insert_by_bubble_sort(Student *stu, int *len, Student s) { // 冒泡排序法插入
    stu[*len] = s; // 将要插入的学生信息插入到最后一个位置
    (*len)++; // 数组长度加1
    bubble_sort(stu, *len); // 对数组进行冒泡排序
}

int main() {
    Student stu[MAXSIZE] = {{209020337, "张三", "男"}, {209020339, "李四", "女"}}; // 初始化数组
    int len = 2; // 当前长度为2
    Student s = {209020338, "王五", "男"}; // 定义要插入的学生信息
    insert_by_bubble_sort(stu, &len, s); // 使用冒泡排序法插入
    printf("学号\t姓名\t性别\n");
    for (int i = 0; i < len; i++) { // 遍历输出
        printf("%d\t%s\t%s\n", stu[i].id, stu[i].name, stu[i].gender);
    }
    return 0;
}

在上面的代码中，我们定义了一个 `swap` 函数来交换两个元素的值，然后定义了一个 `bubble_sort` 函数来实现冒泡排序。在 `insert_by_bubble_sort` 函数中，我们首先将要插入的学生信息插入到数组的最后一个位置，然后对数组进行冒泡排序。最后，我们遍历输出数组中的所有学生信息。

以下是使用直接选择排序法实现插入的示例代码：

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

#define MAXSIZE 100 // 定义数组最大长度

typedef struct Student { // 定义学生结构体
    int id; // 学号
    char name[20]; // 姓名
    char gender[5]; // 性别
} Student;

void swap(Student *a, Student *b) { // 交换函数
    Student temp = *a;
    *a = *b;
    *b = temp;
}

void select_sort(Student *stu, int len) { // 直接选择排序
    for (int i = 0; i < len - 1; i++) {
        int min_index = i; // 记录最小值所在的下标
        for (int j = i + 1; j < len; j++) {
            if (stu[j].id < stu[min_index].id) {
                min_index = j; // 更新最小值所在的下标
            }
        }
        swap(&stu[i], &stu[min_index]); // 将最小值放在第i个位置
    }
}

void insert_by_select_sort(Student *stu, int *len, Student s) { // 直接选择排序法插入
    stu[*len] = s; // 将要插入的学生信息插入到最后一个位置
    (*len)++; // 数组长度加1
    select_sort(stu, *len); // 对数组进行直接选择排序
}

int main() {
    Student stu[MAXSIZE] = {{209020337, "张三", "男"}, {209020339, "李四", "女"}}; // 初始化数组
    int len = 2; // 当前长度为2
    Student s = {209020338, "王五", "男"}; // 定义要插入的学生信息
    insert_by_select_sort(stu, &len, s); // 使用直接选择排序法插入
    printf("学号\t姓名\t性别\n");
    for (int i = 0; i < len; i++) { // 遍历输出
        printf("%d\t%s\t%s\n", stu[i].id, stu[i].name, stu[i].gender);
    }
    return 0;
}

在上面的代码中，我们定义了一个 `select_sort` 函数来实现直接选择排序。在 `insert_by_select_sort` 函数中，我们首先将要插入的学生信息插入到数组的最后一个位置，然后对数组进行直接选择排序。最后，我们遍历输出数组中的所有学生信息。

希望这些示例代码可以帮助您理解如何在 Dev-C++ 中使用顺序查找法、冒泡排序法和直接选择排序法将学号为209020338的信息插入列表第一的位置。