将一个5x5矩阵重排列

乐乐学编程

将一个5x5矩阵中最大的元素放在中心, 四个角分别放4个最小的元素(顺序为从左到右，从上到下依次从小到大排序), 写一个函数实现之,用main函数

例如：输入：
  1  2   3   4  5
6   7   8   9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
输出：
  1   5   6  7   2
  8   9 10 11 12
13 14 25 15 16
17 18 19 20 21
  3 22 23 24  4

风过无痕1989

1. #include <stdio.h>
   
2. int main()
   
3. {
   
4.         int sort(int *p, int n);
   
5.         int a[5][5];
   
6.         int b[25];
   
7.         int i, j, k = 0;
   
8.         int temp1, temp2, temp3, temp4;
   
9.         printf("请输入数组元素：\n");
   
10.         for (i = 0; i < 5; i++)
    
11.         {
    
12.                 for (j = 0; j < 5; j++)
    
13.                 {
    
14.                         scanf_s("%d", &a[i][j]);
    
15.                         b[k] = a[i][j];
    
16.                         k++;
    
17.                 }
    
18.         }
    
19. 
    
20.         sort(b, k);
    
21. 
    
22.         printf("\n");
    
23. 
    
24.         temp1 = b[1];
    
25.         temp2 = b[2];
    
26.         temp3 = b[3];
    
27.         temp4 = b[24];
    
28. 
    
29.         for (j = 1; j < 4; j++)    // 处理第 0 行
    
30.         {
    
31.                 b[j] = b[j + 3];
    
32.         }
    
33.         b[4] = temp1;
    
34. 
    
35.         for (j = 5; j < 12; j++)   // 处理第 1 行及第 2 行前半
    
36.         {
    
37.                 b[j] = b[j + 2];
    
38.         }
    
39.         b[12] = temp4;
    
40. 
    
41.         for (j = 13; j < 20; j++)   // 处理第 2 行后半第 3 行
    
42.         {
    
43.                 b[j] = b[j + 2];
    
44.         }
    
45.         b[20] = temp2;
    
46. 
    
47.         for (j = 21; j < 24; j++)   // 处理第 4 行
    
48.         {
    
49.                 b[j] = b[j + 1];
    
50.         }
    
51.         b[24] = temp3;
    
52. 
    
53.         k = 0;
    
54.         for (i = 0; i < 5; i++)    // 一维数组转二维数组
    
55.         {
    
56.                 for (int j = 0; j < 5; j++)
    
57.                 {
    
58.                         a[i][j] = b[k];
    
59.                         k++;
    
60.                 }
    
61.         }
    
62. 
    
63.         for (i = 0; i < 5; i++)    // 输出数组
    
64.         {
    
65.                 for (j = 0; j < 5; j++)
    
66.                 {
    
67.                         printf("%2d ", a[i][j]);
    
68.                 }
    
69.                 printf("\n");
    
70.         }
    
71.         return 0;
    
72. }
    
73. 
    
74. int sort(int *p, int n)            // 对一维数 b 组排序
    
75. {
    
76.         int i, j, temp;
    
77.         for (i = 0;i < n;i++)
    
78.         {
    
79.                 for (j = 0;j < n - 1;j++)
    
80.                 {
    
81.                         if (*(p + j) > *(p + j + 1))
    
82.                         {
    
83.                                 temp = *(p + j);
    
84.                                 *(p + j) = *(p + j + 1);
    
85.                                 *(p + j + 1) = temp;
    
86.                         }
    
87.                 }
    
88.         }
    
89.         return 0;
    
90. }

复制代码