[已解决]二维数组怎么实现㴘泡算法

li1

#include<stdio.h>

int main()
{
    int a[6][6]={{9,8,8,8,8,8},
                {8,9,5,5,5,5},
                {5,5,9,4,4,4},
                {4,4,4,9,2,2},
                {2,2,2,2,9,0},
                {0,0,0,0,0,9}};
    int i,j,t,c;

    for(t=0;t<35;t++)//全部比较1次需要35次才能比较完。
    {
        for(i=0;i<6;i++)
        {
            for(j=0;j<6;j++)
            {
                if(a[i][j]>a[i][j+1])
                {
                    c=a[i][j];a[i][j]=a[i][j+1];a[i][j+1]=c;
                }

            }
        }
    }
    for(i=0;i<6;i++)
    {
        for(j=0;j<6;j++)
        {
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }
    return 0;

}
想问一下这个代码a[0][6]与a[1][1]怎么比较的。而且当j=5时j+1=6，他怎么不越界的。

最佳答案

月排行榜 / 总排行榜

jackz007

2021-11-26 22:54:42

        多维数组直接按一维数组处理就好了

1. #include<stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.     int a[6][6]={{9,8,8,8,8,8},
   
6.                 {8,9,5,5,5,5},
   
7.                 {5,5,9,4,4,4},
   
8.                 {4,4,4,9,2,2},
   
9.                 {2,2,2,2,9,0},
   
10.                 {0,0,0,0,0,9}} ;
    
11.     int * d , i , j , t        ;
    
12.     d = & a[0][0]              ;
    
13.     for(i = 0 ; i < 35 ; i ++) {
    
14.             for(j = i + 1 ; j && d[j] < d[j - 1] ; j --) {
    
15.                     t = d[j - 1]    ;
    
16.                     d[j - 1] = d[j] ;
    
17.                     d[j] = t        ;
    
18.             }
    
19.     }
    
20.     for(i = 0 ; i < 6 ; i ++)
    
21.     {
    
22.         for(j = 0 ; j < 6 ; j ++)
    
23.         {
    
24.             printf("%d " , a[i][j]) ;
    
25.         }
    
26.         printf("\n")                ;
    
27.     }
    
28.     return 0                        ;
    
29. 
    
30. }

复制代码

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 0 0 0 0 0 0
   
5. 2 2 2 2 2 2
   
6. 4 4 4 4 4 4
   
7. 5 5 5 5 5 5
   
8. 8 8 8 8 8 8
   
9. 9 9 9 9 9 9
   
10. 
    
11. D:\00.Excise\C>

复制代码

   

跳转到最佳答案楼层

傻眼貓咪

其实已经越界，只是没有报错（越界不一定会报错，至于为什么，可以网路爬文，这里就不多做解说了）

举例：

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     int arr[5] = {75, 42, 61, 38, 5};
   
6.     printf("%d", arr[7]); // 故意越界
   
7.     return 0;
   
8. }

复制代码

1. 1387173203

复制代码

注：可以看得出，以上代码越界并没有报错。

傻眼貓咪

你的代码中，所谓越界的 a[i][6] 是用来储存待更换的值（代码：a[i][j+1] = c）

jackz007

        多维数组直接按一维数组处理就好了

1. #include<stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.     int a[6][6]={{9,8,8,8,8,8},
   
6.                 {8,9,5,5,5,5},
   
7.                 {5,5,9,4,4,4},
   
8.                 {4,4,4,9,2,2},
   
9.                 {2,2,2,2,9,0},
   
10.                 {0,0,0,0,0,9}} ;
    
11.     int * d , i , j , t        ;
    
12.     d = & a[0][0]              ;
    
13.     for(i = 0 ; i < 35 ; i ++) {
    
14.             for(j = i + 1 ; j && d[j] < d[j - 1] ; j --) {
    
15.                     t = d[j - 1]    ;
    
16.                     d[j - 1] = d[j] ;
    
17.                     d[j] = t        ;
    
18.             }
    
19.     }
    
20.     for(i = 0 ; i < 6 ; i ++)
    
21.     {
    
22.         for(j = 0 ; j < 6 ; j ++)
    
23.         {
    
24.             printf("%d " , a[i][j]) ;
    
25.         }
    
26.         printf("\n")                ;
    
27.     }
    
28.     return 0                        ;
    
29. 
    
30. }

复制代码

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 0 0 0 0 0 0
   
5. 2 2 2 2 2 2
   
6. 4 4 4 4 4 4
   
7. 5 5 5 5 5 5
   
8. 8 8 8 8 8 8
   
9. 9 9 9 9 9 9
   
10. 
    
11. D:\00.Excise\C>

复制代码