关与指针与二维数组的理解与运用

在这里插入图片描述//写一个冒泡排序,再返回j/2值,写一个findmax,在二重
#include <stdio.h>
int i, j;
int findmax(int arr[][100], int m, int n, int i, int *p)
{
int k;
int cnt, max = -20000;
for (k = 0; k <= n - 1; k++)
{
if (arr[i][k] > max)
{
max = arr[i][k];
*p = k; //下标 ,找到最大的列
}
}
return max;
}
int buble(int arr[][100], int m, int n, int j)
{
int k;
int flag = 1;
int tmp[100];
for(k = 0; k <= m-1; k ++) {
tmp[k] = arr[k][j];
}
while(flag) {
flag = 0;
for (k = 0; k <= m - 2; k++)
{
if (tmp[k] > tmp[k + 1])
{
int temp = tmp[k + 1];
tmp[k + 1] = tmp[k];
tmp[k] = temp;
flag = 1;
}
}
}
return tmp[j / 2];
}
//key是每一行的最大值

int main()
{
int m, t = 0, n;
scanf("%d%d", &m, &n);
int arr[m][100], reuslt[100], pc, q1, q2, a; //pc存下最大列的地址
for (i = 0; i <= m - 1; i++)
{
for (j = 0; j <= n - 1; j++)
scanf("%d", &arr[i][j]);
}
pc = NULL;
for (i = 0; i <= m - 1; i++)
{
q1 = findmax(arr, m, n, i, &pc);
a = pc;
q2 = buble(arr, m, n, a);
if (q1 == q2) //一个传行一个列
reuslt[t++] = q1;
}
for (i = 0; i <= t - 1; i++)
printf("%d ", reuslt[i]);

return 0;

}

关于二维数组传参
1arr[][100]的第二列一定要有,表示传过去的arr指针基类型是一个100字节的大小。
2排序前要copy数组,把一列给拿出来,不然会把二维数组变乱。
3.只需要用一个循环,因为每行只有一个最大值。。
4在升与降的时候,[j/2]不一样的,奇数

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值