调整数组使奇数全部都位于偶数前面其他数字顺序不变 (10分) 输入一个长度不超过10的数字字符串，调整数组使奇数全部都位于偶数前面其他数字顺序不变。
输入格式:
例如输入“0123456789”
输出格式:
输出“1357902468”
输入样例:
在这里给出一组输入。例如：
0123456789

输出样例:
在这里给出相应的输出。例如：
1357902468

#include <iostream>
#include<string>
#include"math.h"
#include <complex>
#include"iomanip"
#include <vector>
#include "stdlib.h"
using namespace std;



void reOddnum(int a[],int len)
{
	int result[10]{}, count = 0;

	for (int i = 0; i < len; i++)
	{
		if (a[i] % 2 == 1)
			result[count++] = a[i];
	}

	for (int i = 0; i < len; i++)
	{
		if (a[i] % 2 == 0||a[i] == 0)
			result[count++] = a[i];
	}
	for (int j = 0; j < len; j++)
	{
		cout << result[j];
	}
}



int main()
{
	string str;
	cin >> str;
	int len = str.length();
	int a[10]{};
	for (int i = 0; i < len; i++)
	{
		a[i] = int(str[i]) - 48;
	}
	reOddnum(a,len);

	

	
	return 0;
}

输入一个长度不超过10的数字字符串，调整数组使奇数全部都位于偶数前面其他数字顺序不变。
输入格式:

例如输入“0123456789”
输出格式:

输出“1357902468”
输入样例:

在这里给出一组输入。例如：
0123456789

输出样例:

在这里给出相应的输出。例如：
1357902468

#include<stdio.h>

int main()

{

int huhu[10], haha[10];

char lala[10];

int i, j = 0, n, num=0;

scanf("%s", lala);

for (i = 0; i <= 9; i++)//转换为数字

{

huhu[i] = lala[i] - ‘0’; //字符转换为数字

}

i = 0;

while (lala[i] != ‘\0’){

num = num + 1;

i++;

}

for (i = 0; i < 10; i++) {			//排序

if (huhu[i] % 2 != 0)

haha[j] = huhu[i], j++;

}

for (i = 0; i < 10; i++) {

if (huhu[i] % 2 == 0)

haha[j] = huhu[i], j++;

}

for(i=0;i<num;i++)

printf("%d",haha[i] );

getchar();

getchar();

getchar();

return 0;

}

7-9 调整数组使奇数全部都位于偶数前面其他数字顺序不变 (10 分)
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
using namespace std;

typedef long long ll;

const int N = 15; 

string str;

int main()
{
	cin >> str;
	for (int i=0; i<str.size(); i++) 
		if ((int)(str[i]) % 2 == 1) cout << str[i];
	for (int i=0; i<str.size(); i++) 
		if ((int)(str[i]) % 2 == 0) cout << str[i];
	return 0;
} 

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

要求：

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


#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
void MoveArr(int *str, int size)
{
	int *p1 = str;
	int *p2 = str;
	int a = 0;
	int tmp = 0;
	int i = 0;
	assert(str != NULL);
	for (i = 0; i < size; i++)
	{
		if (*p1 % 2 != 0)
		{
			p1++;
			p2++;
		}
		else
			break;
	}
	while (p2 != (str + size))
	{
		if ((*p2) % 2 != 0)
		{
			a = p2 - p1;
			for (i = 0; i < a; i++)
			{
				tmp = *(p2 - i);
				*(p2 - i) = *(p2 - i - 1);
				*(p2 - i - 1) = tmp;
			}
			p1++;
		}
		p2++;
	}
}
int main()
{
	int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	MoveArr(arr, sz);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	system("pause");
	return 0;
}


2.杨氏矩阵

有一个二维数组：数组的每行从左到右是递增的，每列从上到下是递增的.

在这样的数组中查找一个数字是否存在。

时间复杂度小于O(N)。
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#define COL 3
int is_find(int a[][COL], int size, int input)
{
	int i = 0;
	int j = COL - 1;
	while (i<size&&j>=0)
	{
		if (a[i][j]>input)
			j--;
		else if (a[i][j] < input)
			i++;
		else 
			return 1;
	}
	return 0;
}
int main()
{
	int a[][3] = {{ 1, 2, 3 },{ 2, 3, 4 }, { 3, 4, 5 } };
	int size = sizeof(a) / sizeof(a[0]);
	int input = 14;
	int b=is_find(a,size,input);
	if (b == 1)
		printf("已找到");
	else
		printf("这个数不存在！");
		system("pause");
	return 0;
}