文章

47

粉丝

0

获赞

0

访问

1.7k

头像
2011年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年7月28日 18:20
阅读数 27

(1)将A和B合并成一个数组c,将数组c进行从小到大的排序,假设A的长度为l1,则c[l1-1]就是序列A和B的中位数

(2)int find_mid(int a[], int b[],int n) {
    int* c = (int*)malloc(sizeof(int) * 2 * n); //声明一个长度为2n的数组c
    int i = 0,j=0,temp=0;
    for (i = 0;i < n;i++) { //将序列a放入c中
        c[i] = a[i];
    }
    for (i = n;i < 2 * n;i++) { //将序列b放入c中
        c[i] = b[j];
        j++;
    }
    for (i = 0;i < 2 * n-1;i++) { //对序列c进行冒泡排序
        int flag = 0;
        for (j = 1;j < 2 * n-i;j++) {
            if (c[j - 1] > c[j]) {
                temp = c[j-1];
                c[j-1] = c[j];...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发