调整数组使奇数全部都位于偶数前面,以及杨氏矩阵的实现

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

#include<stdio.h>
#include<windows.h>
#include<stdlib.h>

void Sort(int *a, int sz)
{
int i;
for (i = 0; i<sz; i++)
{
//判断奇偶
if (a[i] % 2 != 0)
{
continue;
}
else
{
a[i] ^= a[sz];
a[sz] ^= a[i];
a[i] ^= a[sz];
sz–;
i–; //注意此处i–,是因为交换后的数也要判断奇偶
}
}
}
int main()
{
int a[] = { 1, 2, 34, 4, 5, 6, 8, 9 };
int sz = sizeof(a) / sizeof(a[0]) - 1;
Sort(a, sz);
int i;
for (i = 0; i <= sz; i++)
{
printf("%d “, a[i]);
}
printf(”\n");

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<windows.h>
int Find(int arr[4][4], int rows, int cols, int num)
{
int result = 0;
int row = 0;
int col = cols - 1;
while (row < rows && col >= 0)
{
if (arr[row][col] == num)
{
result = 1;
break;
}
else if (arr[row][col] > num)
{
–col;
}
else
{
++row;
}
}
return result;
}
int main()
{
int arr[4][4] = { { 1, 3, 5, 8 }, { 2, 4, 6, 9 }, { 4, 5, 8, 10 }, { 5, 7, 9, 11 } };
printf("%d\n", Find(arr, 4, 4, 7));
system(“pause”);
return 0;
}