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的信息插入列表第一的位置。