编译成功但刷题网站没通过{数组排列}

Question

问题遇到的现象和发生背景

#include<stdio.h>
int a[100];
int main()
{
    int i,b,t,j;
 scanf("%d",&b);
 for(i=1;i<=b;i++)
 {
     scanf("%d",&a[i]);
 }
for (i=0;i<b;i++)
    for(j=0;j<b-i;j++)
        if(a[j]>a[j+1])
        {
            t=a[j+1];
            a[j+1]=a[j];
            a[j]=t;
        }
    for(i=1;i<=b;i++)
    printf("%d",a[i]);

return 0;
}

问题相关代码，请勿粘贴截图

运行结果及报错内容

我的解答思路和尝试过的方法

我想要达到的结果

Answer 1

你的代码有很多问题：

1. 用于存储元素个数a[100]限制了元素最大个数，却没有做输入元素个数检查，有越界危险，不安全。既然有输入数组元素个数，建议使用动态数组（int *a = (int*)malloc(sizeof(int)*n);）；
2. a[]的写入范围不是0..n-1，但是访问的时候却是a[0..]，也就是a[0]未写先读；
3. 冒泡排序只需要n-1趟排序，而你的i代表了排序趟数，值却为0..b-1，也就是b（n）趟排序，不正确；

冒泡排序？参见这段代码：

int* MySort(int* arr, int arrLen, int* returnSize ) {
    // write code here
    if (!arr || arrLen <= 1) return arr;
    
    for (int i = 0; i < arrLen - 1; i++) {
        for (int j = 1; j < arrLen - i; j++) {
            if (arr[j] < arr[j-1]) {
                int temp = arr[j-1];
                arr[j-1] = arr[j];
                arr[j] = temp;
            }
        }
    }
    
    if (returnSize) *returnSize = arrLen;
    return arr;
}

地址：

排序_牛客题霸_牛客网 【牛客题霸】收集各企业高频校招笔面试题目，配有官方题解，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力 https://www.nowcoder.com/practice/2baf799ea0594abd974d37139de27896?tpId=117&&tqId=37851&rp=1&ru=/activity/oj&qru=/ta/job-code-high/question-ranking

备注：冒泡排序时间复杂度O(n*n)，达不到题目要求的O(nlogn)