练习—day13

1.调整数组使奇数全部都位于偶数前面。
题目： 输入一个整数数组，实现一个函数，
来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，
所有偶数位于数组的后半部分。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

void rand(int *p,int sz)
{
	int i =0;
	int j = 0;
	for(i=0; i<sz; i++)
	{
		if((*(p+i) & 1 )== 0)//找到第一个偶数
		{
			for(j=i+1; j<sz; j++)
			{
				if((*(p+j) & 1) == 1)//找都偶数后面的第一个奇数
				{
					int tmp = *(p+i);//交换两数位置
					*(p+i) = *(p+j);
					*(p+j) = tmp;
				}
			}
		}
	}
}

int main()
{
	int arr[] = {1,4,5,2,6,8,7,9,3,11};
	int sz = sizeof(arr)/sizeof(arr[0]);
	int i = 0;
	rand(arr, sz);
	for(i=0; i<sz; i++)
	{
		printf("%d,",arr[i]);
	}
	printf("\n");
	return 0;
}

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

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

int search(int arr[3][3],int row,int col,int key)
{
	//从每一行最后一个元素开始找，key大则调到下一行，
	//key小则在本行向前找，若本行没有则没有
	int i = 0;
    int j = col - 1;
    while ((i < row) && (j >= 0))
    {
        if (key>arr[i][j])
            i++;
        else if (key < arr[i][j])
            j--;
        else
            return 1;
	}
	return 0;
}

int main()
{
	int ret = 0;
	int arr[3][3] =  {{1,3,4},{2,4,5},{4,5,6}};
	int key = 0;
	printf("key = ");
	scanf("%d",&key);
	ret = search(arr,3,3,key);
	if(ret == 1)
		printf("找到了\n");
	else
		printf("没找到\n");
	return 0;
}