标题:数组作为函数传参的问题
只看楼主
奇数层
Rank: 2
等 级:论坛游民
帖 子:33
专家分:10
注 册:2022-8-20
结帖率:66.67%
已结贴  问题点数:10 回复次数:4 
数组作为函数传参的问题
void Bubble_sort(int* p,int num)
{
    int i = 0;
    int tem = 0;
    int num1=num;
    int j = 0;
    for (j = 0; j < num; j++)
    {
        for (i = 0; i < num1; i++)
        {
             if (*(p+i) > *(p +i+ 1))
             {
                tem= *(p + i);
                *(p + i) = *(p + i + 1);
                *(p + i + 1)=tem;
             }
        }
        num1--;
    }
   
}
   
int num = 0;

int main()
{
    int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
    num = sizeof(arr) / sizeof(arr[1]);
    Bubble_sort(arr,num);
    int i = 0;
    for (i = 0; i < 10; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

为什么编译时会出现变量周围的堆栈已损坏?
void Bubble_sort(int* p,int num)是定义一个指针去接收,还是直接void Bubble_sort(int arr[],int num)就行了呢?为什么?
搜索更多相关主题的帖子: int void for num 函数 
2022-08-31 18:53
jklqwe111
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:35
帖 子:335
专家分:1125
注 册:2014-4-13
得分:5 

 for (i = 0; i < num1; i++)
        {
             if (*(p+i) > *(p +i+ 1))
             {
                tem= *(p + i);
                *(p + i) = *(p + i + 1);
                *(p + i + 1)=tem;
             }
        }

当 i=num1-1 时 i + 1=num1  致使*(p + i + 1)越界

逻辑上也存在问题
以下代码供参考

void Bubble_sort(int* p,int num)
{
   
        for (int i = 0; i < num-1; i++)
        {
            for (int j = i+1; j < num; j++)
           {
             if (p[i] > p[j])
             {
                int tem= p[i];
                 p[i] =  p[j];
                 p[j]=tem;
             }
           }
        }
   
}

int main()
{
    int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
    int num = sizeof(arr) / sizeof(arr[1]);
    Bubble_sort(arr,num);
   
    for (int i = 0; i < 10; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}
2022-08-31 20:09
不会游泳的虾
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:24
帖 子:101
专家分:643
注 册:2021-7-1
得分:5 
原代码里,对数组操作越界,修改如下,供参考:
程序代码:
#include <stdio.h>
void Bubble_sort(int* p, int num)
{
    int i = 0;
    int tem = 0;
                                     //int num1 = num;
    int j = 0;
    for (j = 0; j < num - 1; j++)    //for (j = 0; j < num; j++)
    {
        for (i = 0; i < num - 1 - j; i++) //for (i = 0; i < num1; i++)
        {
            if (*(p + i) > *(p + i + 1))
            {
                tem = *(p + i);
                *(p + i) = *(p + i + 1);
                *(p + i + 1) = tem;
            }
        }
                                  //num1--;
    }

}
        //int num = 0;
int main()
{
    int arr[] = { 9,8,7,6,5,4,3,2,1,0 }, num;
    num = sizeof(arr) / sizeof(arr[1]);
    Bubble_sort(arr, num);
    int i = 0;
    for (i = 0; i < num; i++)  //for (i = 0; i < 10; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}
2022-09-01 10:14
奇数层
Rank: 2
等 级:论坛游民
帖 子:33
专家分:10
注 册:2022-8-20
得分:0 
回复 2楼 jklqwe111
懂了懂了
2022-09-03 10:26
奇数层
Rank: 2
等 级:论坛游民
帖 子:33
专家分:10
注 册:2022-8-20
得分:0 
回复 3楼 不会游泳的虾
ok感谢指点
2022-09-03 10:26



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-509924-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.079508 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved