byCode1024 2021-10-05 15:21 采纳率: 50%
浏览 31
已结题

我在对顺序表进行折半插入排序,为什么什么都输出不了

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

#define MAXSIZE 10

/**
 * @brief 
 * 顺序表的存储结构
 */
typedef struct SQList
{
    int *data;
    int length;
} SQList;

SQList InitList()
{ //初始化线性表
    SQList L;
    L.data = (int *)malloc(MAXSIZE * sizeof(int));
    if (!(L.data))
    {
        printf("初始化失败");
    }
    L.length = 0;
    return L;
}

void BInsertSort(SQList L)
{
    int i, j, low = 0, high = 0, mid;
    for (i = 1; i < L.length; i++)
    {
        low = 0;
        high = i - 1;
        int temp = 0;
        while (low <= high)
        {
            mid = (low + high) / 2;
            if (L.data[i] < L.data[mid])
            {
                high = mid - 1;
            }
            else
            {
                low = mid + 1;
            }
        }
        for (j = i; j > low; j--)
        {
            L.data[j] = L.data[j - 1];
        }
        L.data[low] = temp;
    }
}

int main()
{
    SQList L = InitList();
    for (int i = 0; i <= 10; i++)
    {
        L.data[i] = 10 - i;
        L.length++;   
    }
    BInsertSort(L);
    for (int j = 0; j < L.length; j++)
    {
        printf("%d\n", L.data[j]);
    }
    return 0;
}
  • 写回答

2条回答 默认 最新

  • 想上天的狗 2021-10-05 15:44
    关注

    14行temp=0是想干啥
    59行应该是越界了,最好还是改成<

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 10月13日
  • 已采纳回答 10月5日
  • 创建了问题 10月5日

悬赏问题

  • ¥15 unity2D 关于圆心产生偏移的问题
  • ¥15 计算机微处理器与接口技术相关问题,求解答图片的这个问题,有多少个端口,端口地址和解答问题的方法和思路,不要AI作答
  • ¥15 如何根据一个截图编写对应的HTML代码
  • ¥15 谁能远程帮我装好软件,破解覆盖主程序,启动后左侧选择字典,输入单词,报酬15元,加我微信15218392686
  • ¥15 stm32标准库的PID角度环
  • ¥15 ADS已经下载好了,但是DAS下载不了,一直显示这两种情况,有什么办法吗,非常急!
  • ¥100 Excel 点击发送自动跳转outlook邮件
  • ¥15 gis中用栅格计算器或加权总和后图层不显示,值也明显不对
  • ¥15 python使用python-pptx如何给幻灯片添加只读密码。
  • ¥15 深度神经网络传递自变量损失