简单的数组练习
2017-10-30 17:21
218 查看
1调整数组使奇数全部都位于偶数前面。
题目:
输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。
#include "stdio.h"
void reverse_sort(int arr[],
int m)
{
int i = 0;
for (i = 0; i <
m; i++)
{
if (arr[i] % 2 != 0)
{
printf("%d ",
arr[i]);
}
else
continue;
}
for (i = 0; i <
m; i++)
{
if (arr[i] % 2 == 0)
{
printf("%d ",
arr[i]);
}
else
continue;
}
}
int main()
{
int arr[] = { 1, 2, 3, 4, 5 };
int sz =
sizeof(arr) / sizeof(arr[0]);
reverse_sort(arr, sz);
system("pause");
return 0;
}
2.//杨氏矩阵
有一个二维数组.
数组的每行从左到右是递增的,每列从上到下是递增的.
在这样的数组中查找一个数字是否存在。
时间复杂度小于O(N);
数组:
1 2 3
2 3 4
3 4 5
1 3 4
2 4 5
4 5 6
#include "stdio.h"
#define rows 3
#define cols 3
int find_num(int arr[rows][cols],
int k)
{
int row = 0;
int col
947e
=
rows - 1;
while (row<rows && col >= 0)
{
if (arr[row][col] >
k)//第一轮先比较第一行第三个数字,若大于要找的数,则在同一行找
col--;
if (arr[row][col] <
k)//若小于,则在第二行开始找
row++;
if (arr[row][col] ==
k)
return 1;
}
return -1;
}
int main()
{
int n = 0;
int ret = 0;
int arr[rows][cols] = { { 1, 3, 4 }, { 2, 4, 5 }, {4, 5, 6} };
printf("请输入你想要查找的数字;\n");
scanf_s("%d", &n);
ret=find_num(arr, n, rows,
cols);
if (ret == 1)
{
printf("找到了!");
}
else
{
printf("没有找到!");
}
system("pause");
return 0;
}
题目:
输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。
#include "stdio.h"
void reverse_sort(int arr[],
int m)
{
int i = 0;
for (i = 0; i <
m; i++)
{
if (arr[i] % 2 != 0)
{
printf("%d ",
arr[i]);
}
else
continue;
}
for (i = 0; i <
m; i++)
{
if (arr[i] % 2 == 0)
{
printf("%d ",
arr[i]);
}
else
continue;
}
}
int main()
{
int arr[] = { 1, 2, 3, 4, 5 };
int sz =
sizeof(arr) / sizeof(arr[0]);
reverse_sort(arr, sz);
system("pause");
return 0;
}
2.//杨氏矩阵
有一个二维数组.
数组的每行从左到右是递增的,每列从上到下是递增的.
在这样的数组中查找一个数字是否存在。
时间复杂度小于O(N);
数组:
1 2 3
2 3 4
3 4 5
1 3 4
2 4 5
4 5 6
#include "stdio.h"
#define rows 3
#define cols 3
int find_num(int arr[rows][cols],
int k)
{
int row = 0;
int col
947e
=
rows - 1;
while (row<rows && col >= 0)
{
if (arr[row][col] >
k)//第一轮先比较第一行第三个数字,若大于要找的数,则在同一行找
col--;
if (arr[row][col] <
k)//若小于,则在第二行开始找
row++;
if (arr[row][col] ==
k)
return 1;
}
return -1;
}
int main()
{
int n = 0;
int ret = 0;
int arr[rows][cols] = { { 1, 3, 4 }, { 2, 4, 5 }, {4, 5, 6} };
printf("请输入你想要查找的数字;\n");
scanf_s("%d", &n);
ret=find_num(arr, n, rows,
cols);
if (ret == 1)
{
printf("找到了!");
}
else
{
printf("没有找到!");
}
system("pause");
return 0;
}
相关文章推荐
- JSP简单练习-数组应用实例
- 代码练习 简单文件读写 字符串 数组的处理 list Dictionary
- 简单数组练习
- C语言之多维数组简单题目练习
- 简单题练习——数字在排序数组中出现的次数
- 数组和字符串简单练习
- 171116-两个简单的数组练习【连续第二十四天】
- [习题] FindControl 简单练习--GridView + CheckBox,点选多列数据(复选删除)#3 List或数组
- JSP简单练习-数组应用实例
- JSP简单练习-数组应用实例
- 简单数组练习(for+if)
- js基础练习---获取数组内容实现简单日历的效果
- 数组,list,map简单总结
- 算法练习——排序后的数组删除重复数字
- 练习写C++代码(11)--实现简单的时钟类3
- 通过servlet实现简单的图书管理系统练习
- javascript:第一章 练习 图片简单切换
- 基础题练习——数组中的逆序对
- 后缀数组简单总结
- 简单通讯录(以数组的方式实现增删改查)