c语言数组相关练习

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

题目：

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

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
void MoveNum(int arr[], int sz)
{
	int *left = arr;//取左边的值
	int *right = arr + sz - 1;//取右边的值
	int tmp = 0;
	while (left < right)//整体条件不能越界，始终是左边小于右边
	{
		while ((left < right) && (*left) % 2 != 0)//保证不越界但是先找奇数
		{
			left++;
		}
		while ((left < right) && (*right) % 2 == 0)//保证不越界但是先找到偶数
		{
			right--;
		}
		if (left < right)//将找到的奇数和偶数交换
		{
			tmp = *left;
			*left = *right;
			*right = tmp;
		}
	}
}

int main()
{
	system("color 20");
	int i = 0;
	int arr[] = { 1,3,5,7,9,11,13,15};
	int sz = sizeof(arr) / sizeof(arr[0]);
	MoveNum(arr, sz);//封装一个函数
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);//从第一个打印到最后一个
	}
	system("pause");
	return 0;
}

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

数组：
1 2 3
2 3 4
3 4 5

1 3 4
2 4 5
4 5 6

1 2 3
4 5 6
7 8 9

#include<stdio.h>
#include<stdlib.h>
int findNum(int a[][3], int x, int y, int f){
	int i = 0;
	int j = y - 1;
	while (i < x && y >= 0){
		if (a[i][j]>f){
			j--;
		}
		else if (a[i][j] < f){
			i++;
		}
		else{
			return 1;
		}

		}
		return 0;
	}
int main(){
	int a[][3] = { { 1, 3, 5 },
	{ 3, 5, 7 },
	{5, 7, 9} };
	if (findNum(a, 3, 3, 7)){
		printf("没有此数字\n");
	}
	else{
		printf("有此数字\n");
	}
  system("pause");
  return 0;
}