写一个函数实现:将一个5*5的矩阵中最大的元素放在中心,4个角分别放4个最小的元素(顺序为从左到右,从上到下依次从小到大存放)

#include<stdio.h>

void change(int *p){

int i,j,temp;

int *pmax,*pmin;

// 初始化最大值和最小值的指针

pmax=p;

pmin=p;

// 遍历矩阵,寻找最大值和最小值

for(i=0;i<5;i++)

for(j=i;j<5;j++)

{

if(*pmax<*(p+5*i+j))pmax=p+5*i+j; // 更新最大值的指针

if(*pmin>*(p+5*i+j))pmin=p+5*i+j; // 更新最小值的指针

}

// 交换最大值和第12个元素的位置

temp=*(p+12);

*(p+12)=*pmax;

*pmax=temp;

// 交换最小值和第一个元素的位置

temp=*p;

*p=*pmin;

*pmin=temp;

// 重新设置最小值指针

pmin=p+1;

// 在剩余元素中寻找新的最小值并交换

for(i=0;i<5;i++)

for(j=0;j<5;j++)

if(((p+5*i+j)!=p)&&(*pmin>*(p+5*i+j)))pmin=p+5*i+j;

// 交换新的最小值和第四个元素的位置

temp=*pmin;

*pmin=*(p+4);

*(p+4)=temp;

// 重新设置最小值指针

pmin=p+1;

// 在剩余元素中寻找新的最小值并交换

for(i=0;i<5;i++)

for(j=0;j<5;j++)

if(((p+5*i+j)!=(p+4)&&(p+5*i+j)!=p)&&(*pmin>*(p+5*i+j)))

pmin=p+5*i+j;

// 交换新的最小值和第20个元素的位置

temp=*pmin;

*pmin=*(p+20);

*(p+20)=temp;

// 重新设置最小值指针

pmin=p+1;

// 在剩余元素中寻找最后的最小值并交换

for(i=0;i<5;i++)

for(j=0;j<5;j++)

if(((p+5*i+j)!=(p+20)&&(p+5*i+j)!=(p+4)&&(p+5*i+j)!=p)&&(*pmin>*(p+5*i+j)))

pmin=p+5*i+j;

// 交换最后的最小值和第24个元素的位置

temp=*pmin;

*pmin=*(p+24);

*(p+24)=temp;

}

/**

* 主函数,用于输入矩阵并调用change函数进行排序,然后输出排序后的矩阵。

*/

int main(){

int a[5][5],*p,i,j;

printf("请输入矩形:");

// 输入矩阵元素

for(i=0;i<5;i++)

for(j=0;j<5;j++)

scanf("%d",&a[i][j]);

// 获取矩阵元素的一维数组形式的指针

p=&a[0][0];

// 调用change函数进行排序

change(p);

printf("排序后:");

// 输出排序后的矩阵

for(i=0;i<5;i++){

for(j=0;j<5;j++)

printf("%d ",a[i][j]);

printf("\n");

}

return 0;

}

相关推荐
WG_1722 分钟前
图的储存+图的遍历
数据结构·算法
C-DHEnry25 分钟前
SPFA+SPFA优化+优先队列(汽车加油行驶问题_铺垫aa、汽车加油行驶问题qiche、EasySSSPsssp)
算法·汽车
疾跑哥布林升级版37 分钟前
C++---day7
开发语言·c++·算法
MPCTHU41 分钟前
线性方程组的解法
数据结构·算法
人类群星闪耀时1 小时前
跳跃游戏的最优解法——贪心算法的智慧与实践
算法·游戏·贪心算法
麦城稻香咖啡1 小时前
Day51 | 3. 无重复字符的最长子串、12. 整数转罗马数字、49. 字母异位词分组、73. 矩阵置零
算法
梭七y1 小时前
【力扣hot100题】(071)每日温度
算法·leetcode·职场和发展
Allen Wurlitzer1 小时前
算法刷题记录——LeetCode篇(2.4) [第131~140题](持续更新)
算法·leetcode·职场和发展
ylfhpy1 小时前
Java面试黄金宝典35
java·数据库·sql·算法·面试·职场和发展
奋进的小暄1 小时前
贪心算法(16)(java)俄罗斯套娃信封问题
算法·贪心算法