运用for循环在数组中进行 一些变换

本文介绍了两个C语言实现的数组操作。第一个是调整整数数组,使得所有奇数位于前半部分,偶数位于后半部分。第二个是查找二维递增数组中指定数字是否存在,时间复杂度小于O(N)。示例代码包括主函数及辅助函数的详细实现。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

调整数组使奇数全部都位于偶数前面。


题目:


输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。


void Adj(int *arr,int len)
{
int i,j;


for (i = 0; i < len; i++)
{
for (j = 0; j < len; j++)
{
if (arr[i]%2 == 0 && arr[j]%2 == 1)
{
int mid = 0;
mid = arr[j];
arr[j] = arr[i];
arr[i] = mid;
}
}


}


}
int main()
{
int arr[6] = { 1, 2, 3, 4, 5, 6 };
int len = sizeof(arr) / sizeof(arr[0]);
int i;
Adj(arr,len);
for (i = 0; i < len; i++)
{
printf("%d\n", arr[i]);
}
system("pause");
return 0;
}






//杨氏矩阵
有一个二维数组.
数组的每行从左到右是递增的,每列从上到下是递增的.
在这样的数组中查找一个数字是否存在。
时间复杂度小于O(N);


int check(int arr[][5])
{
int input = 0;
int ret = 0;
int i, j;
printf("请输入想要查找的数字:");
scanf("%d",&input);
if (input > arr[5][5]||input < arr[0][0])
{
ret = 0;
}
else
{
for (i = 0; i < 5; i++)
{
for (j = 0; j < 5; j++)
{
if (arr[i][j] == input)
ret = 1;
}
}
}
return ret;
}
                             //1 2 3 4 5
                             //2 3 4 5 6
                             //3 4 5 6 7
                             //4 5 6 7 8
                             //5 6 7 8 9
int main()
{
int arr[5][5] = { 0 };
int i,j;
for (i = 0; i < 5; i++)
{
for (j = 0; j < 5; j++)
{
if (i == 0)
{
arr[i][j] = j + 1;
}
else
{
arr[i][j] = arr[i - 1][j] + 1;
}
}
}
    int ret = check(arr);
if (ret == 1)
{
printf("找到了\n");
}

else
{
printf("找不到\n");
}
system("pause");
return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值