自编的二维数组排序，写成由小到大的程序但是输出相反了，求原因

xiezutao

1. /*
   
2.         2012年2月13日14:20:52
   
3.         二维数组的排序
   
4.         采用方法:a[0][0]与其他每个数比较，然后a[0][1]在于其他数比，然后a[0][2]再与其他数比，以此类推
   
5. 
   
6. */
   
7. 
   
8. # include <stdio.h>
   
9. 
   
10. int main(void)
    
11. {
    
12.         int a[3][4] = {
    
13.                 {9, 85, 5, 65},
    
14.                 {15,14, 7, 8},
    
15.                 {1, 3,  19,92}
    
16.         };
    
17.         int x, y;
    
18.         int i, j;
    
19.         int t;
    
20. 
    
21.         for(i=0; i<3; ++i)
    
22.         {
    
23.                 for(j=0; j<4; ++j)
    
24.                 {
    
25.                         for(x=0; x<3; ++x)
    
26.                         {
    
27.                                 for(y=0; y<4; ++y)
    
28.                                 {
    
29.                                        //这里我改成if(a[i][j] < a[x][y])，就是由小到大的排序，但是原因不懂。
    
30.                                         if(a[i][j] > a[x][y])//为何结果却是由大到小排序了，而不是由小到大
    
31.                                         {
    
32.                                                 t = a[i][j];
    
33.                                                 a[i][j] = a[x][y];
    
34.                                                 a[x][y] = t;
    
35.                                         }
    
36.                                          //用于检测数据
    
37.                                         //printf("%-5d %-5d\n", a[i][j], a[x][y]);
    
38.                                 }               
    
39.                         }
    
40.                 }
    
41.         }
    
42. 
    
43. //输出结果
    
44.         for(i=0; i<3; ++i)
    
45.         {
    
46.                 for(j=0; j<4; ++j)
    
47.                         printf("%-5d", a[i][j]);
    
48.                 printf("\n");
    
49.         }
    
50. 
    
51. 
    
52.         return 0;
    
53. }
    
54. /*
    
55. 在VC++6.0的运算结果是：
    
56. --------------------------------------
    
57. 92   85   65   19
    
58. 15   14   9     8
    
59. 7     5    3     1
    
60. -------------------------------------
    
61. */
    

复制代码

xiezutao

顶上去，求帮助！！1

wangyexin

x,y好像不能从0开始吧

xiezutao

wangyexin 发表于 2012-2-14 09:08

                               
登录/注册后可看大图

x,y好像不能从0开始吧

可以的，就是a00和a00自己比较一次。

wangyexin

xiezutao 发表于 2012-2-14 11:24

                               
登录/注册后可看大图

可以的，就是a00和a00自己比较一次。

你理解错了，如果x，y每次都从零开始
比如
1    85   9    65   
15   14   7    8   
5    3    19   92   
当 i=0，j=1,x=0，y=0，时，就会变为
85   1    9    65   
15   14   7    8   
5    3    19   92   

wangyexin

从另一个角度说，i，j每次都是最小的，而i，j最后一次是2,3所以最后一个肯定是最小的，而且每次都是i，j和x，y比较 x y每次从零开始，数越大就放的越前

Tazy_ong

不知道怎么说，你根据你程序的思路试数就能得到答案了，而且你的方法有很多不必要的操作，看下我的代码吧，希望对你有帮助！

1. /*
   
2.         2012年2月13日14:20:52
   
3.         二维数组的排序
   
4.         排序方法：冒泡排序
   
5. */
   
6. 
   
7. # include <stdio.h>
   
8. 
   
9. int main(void)
   
10. {
    
11.         int a[3][4] = {
    
12.                 {9, 85, 5, 65},
    
13.                 {15,14, 7, 8},
    
14.                 {1, 3,  19,92}
    
15.         };
    
16. 
    
17.         int i, j;
    
18.        
    
19.         /* ----- 冒泡排序 ----- */
    
20.         for (i=0; i<3*4-1; i++) //循环次数
    
21.         {
    
22.                 for (j=0; j<3*4-i; j++) //一次排序，以下j/4表示行， j%4表示列
    
23.                 {
    
24.                         if ( !(0==i==j) ) //数组的第一行第一列元素不执行
    
25.                         {
    
26.                                 if (0 != j%4) //每一列第一个元素执行else
    
27.                                 {
    
28.                                         //排序最大值
    
29.                                         if (a[j/4][j%4-1] > a[j/4][j%4])
    
30.                                         {
    
31.                                                 //交换两个元素的值，用异或位运算实现
    
32.                                                 a[j/4][j%4-1] ^= a[j/4][j%4];
    
33.                                                 a[j/4][j%4] ^= a[j/4][j%4-1];
    
34.                                                 a[j/4][j%4-1] ^= a[j/4][j%4];
    
35.                                         }
    
36.                                 }
    
37.                                 else
    
38.                                 {
    
39.                                         if (a[j/4-1][4-1] > a[j/4][j%4])
    
40.                                         {
    
41.                                                 a[j/4-1][4-1] ^= a[j/4][j%4];
    
42.                                                 a[j/4][j%4] ^= a[j/4-1][4-1];
    
43.                                                 a[j/4-1][4-1] ^= a[j/4][j%4];
    
44.                                         }
    
45.                                 }
    
46.                         }
    
47.                 }
    
48.         }
    
49.        
    
50.         //输出结果
    
51.         for(i=0; i<3; i++)
    
52.         {
    
53.                 for(j=0; j<4; j++)
    
54.                 {
    
55.                         printf("%-5d", a[i][j]);
    
56.                 }
    
57. 
    
58.                 printf("\n");
    
59.         }
    
60.        
    
61.        
    
62.         return 0;
    
63. }
    
64. 
    
65. /*
    
66. 在VC++6.0的运算结果是：
    
67. --------------------------------------
    
68. 1    3    5    7
    
69. 8    9    14   15
    
70. 19   65   85   92
    
71. -------------------------------------
    
72. */

复制代码