写一个函数实现:将一个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;

}

// 交换最大值和特定位置的元素

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(i==0&&j==0)continue; // 跳过起始位置

if(*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((i==0&&j==0)||(i==0&&j==4))continue; // 跳过起始位置和特定位置

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

}

// 交换确定的次小值和特定位置的元素

temp=*pmin;

*pmin=*(p+20);

*(p+20)=temp;

pmin=p+1;

// 第四次遍历,最后确定并交换次小值的位置

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

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

{

if((i==0&&j==0)||(i==0&&j==4)||(i==4&&j==0))continue; // 跳过已确定的位置

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

}

// 交换确定的次小值和最后一个特定位置的元素

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(p); // 调用排序函数

printf("排序后:");

// 输出排序后的矩阵

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

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

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

printf("\n");

}

return 0;

}

相关推荐
JJ1M89 分钟前
前缀和+贪心总结,基于每日一题力扣3439、3440
python·算法·leetcode
ccc101810 分钟前
30 天 JavaScript 挑战
算法
用户403159863966315 分钟前
简易二进制编辑器
java·算法
起个数先19 分钟前
快速排序算法(Java)
数据结构·排序算法
呆呆的小鳄鱼20 分钟前
leetcode:518. 零钱兑换 II[完全背包]
算法·leetcode·职场和发展
Tim_1026 分钟前
【算法专题训练】02、二进制
java·开发语言·算法
EndingCoder37 分钟前
排序算法与前端交互优化
开发语言·前端·javascript·算法·排序算法·交互
云空1 小时前
《探索电脑麦克风声音采集多窗口实时可视化技术》
人工智能·python·算法
小林C语言1 小时前
C语言 | 文件读写检测
c语言
沧澜sincerely1 小时前
二分查找【各种题型+对应LeetCode习题练习】
算法·leetcode·二分查找