调整数组使奇数全部都位于偶数前面。 杨氏矩阵

---------------------------------------1-------------------------------------------------------

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

#include<stdio.h>
#include<stdlib.h>
#define SZ (sizeof(arr)/sizeof(arr[0]))
int main()
{
int i=0;
int j=0;
int arr[]={1,2,3,4,5,6,7,8,9,10}; 
for(i=0;i<SZ;i++)
{
if(arr[i]%2==1)//判断如果是奇数
{
for(j=0;j<i;j++)
{
if(arr[j]%2==0)//判断如果是偶数
{
int temp=0;//把奇数和偶数的位置调换一下
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
}
for(i=0;i<SZ;i++)
{
printf("arr[%d]=%d\n",i,arr[i]);
}
return 0;
system("pause");
}

-------------------------------------------------2-----------------------------------------------

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

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define ROW 3
#define COL 3
void init_arr(int arr[ROW][COL],int row,int col)
{
int i=1;//从1开始给数组的每一行没一列赋值
for(row=0;row<ROW;row++)
{
for(col=0;col<COL;col++)
{
do
{
if((i>arr[row][col-1])&&(i>arr[row-1][col]))//如果i大于他左边的而且大于他上边的所以把i赋给当前的位置
{
arr[row][col]=i;
}
i++;
}while(arr[row][col]==i);
}
}
}
void display_arr(int arr[ROW][COL],int row,int col)
{
for(row=0;row<ROW;row++)
{
for(col=0;col<COL;col++)
{
printf("%d ",arr[row][col]);
}
printf("\n");
}
}
int search_arr(int arr[ROW][COL],int row,int col,int X)
{
if(X<arr[0][0]||X>arr[row-1][col-1])//数组中第一行第一个元素最小，最后一行最后一个元素最大，如果超出这两个范围那肯定找不到
{
return 1;
}
row=0;//从第一行最后一个元素开始判断
col=col-1;
while(row<ROW&&col>=0)//而且要保证行列的变化在定义行列大小之内
{
if(X<arr[row][col])//如果你想要查询的值比第row行最后一个元素小，那就去掉最后一列
{
col--;
}
if(X>arr[row][col])//如果你想查询的值比row行第col--元素还大的话，那就去掉这一行
{
row--;
}
if(X==arr[row][col])//如果你想查询的和当前位置的值相等则为找到了
{
return 0;
}
}
return 1;
}
int main()
{
int arr[ROW][COL]={0};//先定义一个ROW行COL列的数组，初始化为0
int x=0;//定义一个你想在数组中查询的数
int ret=0; //定义一个返回值
init_arr(arr,ROW,COL);//给数组赋值
display_arr(arr,ROW,COL);//打印数组
scanf("%d",&x);//输入你想查询的数
ret=search_arr(arr,ROW,COL,x);//将search_arr函数的返回值赋给ret
if(ret==0)//若返回值为0则找到了
{
printf("找到了\n");
}
else//若返回值为1则找到了
{
printf("没找到\n");
}
return 0;
    system("pause");


}