Aurora

void sort(int arr[], int temparr[], int left, int right);
void entrance(int arr[], int n);
void merge(int arr[], int temparr[], int left, int mid, int right);

int main()
{
    int a[10];
    while (scanf("%d",&a[0])!=EOF)
    {
        for (int i = 1; i < 10;i++)
        scanf("%d", &a[i]);
        entrance(a, 10);
        printf("max=%d\n", a[9]);
    }
    return 0;
}
void entrance(int arr[],int n)
{
    int *temparr = (int *)malloc(sizeof(int) * n);
    sort(arr, temparr, 0, n - 1);
    free(temparr);
}
void sort(int arr[],int temparr[],int left,int right)
{
    if (left<right)
    {
        int mid = (left + right) / 2;
        sort(arr, temparr, left, mid);
        sort(arr, temparr, mid + 1, right);
        merge(arr, temparr, left, mid, right);
    }
}
void merge(int arr[],int temparr[],int left,int mid,int right)
{
    int l_pos = left;
    int r_pos = mid+1;
    int pos = left;
    while (l_pos<=mid && r_pos<=right)
    {
        if (arr[l_pos]<arr[r_pos])
            temparr[pos++] = arr[l_pos++];
        else
            temparr[pos++] = arr[r_pos++];
    }
    while (l_pos<=mid)
        temparr[pos++] = arr[l_pos++];
    while (r_pos<=right)
        temparr[pos++] = arr[r_pos++];
    while (left<=right)
    {
        arr[left] = temparr[left];
        left++;
    }
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

Aurora

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

简单的a+b （C语言代码）

Hello, world! （Java代码）

C语言程序设计教程（第三版）课后习题10.1 （C++代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

1723: 求最大值-C语言 (归并排序)

评论区

精彩推荐

不容易系列2 （C语言代码）

C语言训练-求函数值（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

C二级辅导-公约公倍（C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

printf基础练习2 （有点不明白）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

简单的a+b （C语言代码）

1005答案错误为什么

Aurora

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

简单的a+b （C语言代码）

Hello, world! （Java代码）

C语言程序设计教程（第三版）课后习题10.1 （C++代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

1723: 求最大值-C语言 (归并排序)

评论区

精彩推荐

不容易系列2 （C语言代码）

C语言训练-求函数值 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

C二级辅导-公约公倍 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

printf基础练习2 （有点不明白）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

简单的a+b （C语言代码）

1005答案错误为什么

　　评论区

C语言训练-求函数值（C语言代码）

C二级辅导-公约公倍（C语言代码）