冒泡算法指针实现的小疑问

谓我心忧

最近在研究<c缺陷与陷阱>,里面讲到指针和数组其实大致都是以指针传送的,所以用冒泡算法试验了一下,居然失败了,是我把它写成多维数组了么?最近疏于操作,编码越发不规范,代码如下,还请各位帮一下,编译正常,达不到想要的结果.

1. 
   
2. #include <stdio.h>
   
3. 
   
4. void bubble(int *a, int n);
   
5. int main(void)
   
6. {
   
7.     int a[10], i;
   
8.     for(i = 0; i<10; i++)
   
9.     {
   
10.         scanf("%d", &a[i]);
    
11.     }
    
12.     printf("go go HAHAHA!~\n");
    
13.     bubble(*a, 10);
    
14.     for(i = 0; i<10; i++)
    
15.     {
    
16.         printf("%d\n",a[i]);
    
17.     }
    
18.     getchar();
    
19.     return 0;
    
20. }
    
21. void bubble(int *a, int n)
    
22. {
    
23.     int i, j, k;
    
24.     for(i = 1; i<n; i++)
    
25.     {
    
26.         for(j = 0; j < n - i; j++)
    
27.         {
    
28.             if(*(a+j)>*(a+j+1))
    
29.             {
    
30.                 k = *(a+j+1);
    
31.                 *(a+j+1) = *(a+j);
    
32.                 *(a+j) = k;
    
33.             }
    
34.         }
    
35.     }
    
36. }     感谢鱼友的回答,我把实参修改了一下(传递的*a改称了a),居然成功执行了,这是为什么,传递a指针指向的数据而不是地址对这个程序有什么影响么,形参都带*阿,更加困惑了...

复制代码

machimilk

给你稍微改动一下 能运行的

1. 
   
2. #include <iostream>
   
3. using namespace std;
   
4. 
   
5. #include <stdio.h>
   
6. 
   
7. void bubble(int *a, int n);
   
8. int main(void)
   
9. {
   
10.         int a[10], i;
    
11.         for(i = 0; i<10; i++)
    
12.         {
    
13.                 scanf("%d", &a[i]);
    
14.         }
    
15.         printf("go go HAHAHA!~\n");
    
16.         bubble(a, 10);
    
17.         for(i = 0; i<10; i++)
    
18.         {
    
19.                 printf("%d\n",a[i]);
    
20.         }
    
21.     system("pause");
    
22.         return 0;
    
23. }
    
24. void bubble(int *a, int n)
    
25. {
    
26.         int i, j, k;
    
27.         for(i = 1; i<n; i++)
    
28.         {
    
29.                 for(j = 0; j < n - i; j++)
    
30.                 {
    
31.                         if(*(a+j)>*(a+j+1))
    
32.                         {
    
33.                                 k = *(a+j+1);
    
34.                                 *(a+j+1) = *(a+j);
    
35.                                 *(a+j) = k;
    
36.                         }
    
37.                 }
    
38.         }
    
39. }
    

复制代码

清明

这个值得考虑，手边暂时没C。。。

• bubble(a, 10);
  貌似a应该传递的是地址吧？
  

谓我心忧

machimilk 发表于 2014-3-21 23:08

                               
登录/注册后可看大图

给你稍微改动一下 能运行的

这是C++阿,我的那个也能运行,就是执行出错.不过还是谢谢了.

谓我心忧

清明 发表于 2014-3-21 23:09

                               
登录/注册后可看大图

这个值得考虑，手边暂时没C。。。

bubble(a, 10);

对,改一下实参之后完美运行,问题是这样有什么区别呢?有点困惑...

一张草纸

数组名理解成指向数组第一个元素的指针

清明

谓我心忧 发表于 2014-3-22 07:59

                               
登录/注册后可看大图

对,改一下实参之后完美运行,问题是这样有什么区别呢?有点困惑...

你可以把a跟*a输出一下，看看都是什么

于禹尔

不错  不错  长见识了

于禹尔

不错  不错  长见识了