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

}

相关推荐
豪斯有话说30 分钟前
C++_哈希表
数据结构·c++·散列表
jndingxin1 小时前
OpenCV CUDA模块光流计算-----实现Farneback光流算法的类cv::cuda::FarnebackOpticalFlow
人工智能·opencv·算法
编程绿豆侠1 小时前
力扣HOT100之栈:394. 字符串解码
java·算法·leetcode
朝朝又沐沐1 小时前
基于算法竞赛的c++编程(18)string类细节问题
开发语言·c++·算法
Wangshanjie_981 小时前
【C语言】-递归
c语言
记得早睡~2 小时前
leetcode73-矩阵置零
数据结构·leetcode·矩阵
爱coding的橙子2 小时前
每日算法刷题Day27 6.9:leetcode二分答案2道题,用时1h20min
算法·leetcode·职场和发展
GalaxyPokemon2 小时前
LeetCode - 3. 无重复字符的最长子串
算法·哈希算法·散列表
a.3022 小时前
C++ 时间处理指南:深入剖析<ctime>库
数据结构·c++·算法
亮亮爱刷题3 小时前
算法刷题-回溯
算法