7/1 左奇右偶问题 字符串逆序问题

题目：重新排列数组使得数组左边为奇数，右边为偶数 

方法：使用两个指针，头指针从头开始遍历数组，尾指针从尾部开始遍历数组，直到头指针找到第一个偶数，尾指针找到第一个奇数，交换头指针和尾指针指向的数字，然后继续遍历，直到start>=end时结束

#include<stdio.h>
void swap(int &a,int &b){
	int temp=a;
	a=b;
	b=temp;
}
void ChangeArray(int arr[],int n){
	int start=0;
	int end=n-1;
	while(start<end){
		while(arr[start]%2==1&&start<end)
			start++;
		while(arr[end]%2==0&&start<end)
			end--;
		swap(arr[start],arr[end]);
	}
}
int main(){
	int arr[]={1,2,3,4,5,6,7,8,9,10};
	int len=sizeof(arr)/sizeof(int);
	ChangeArray(arr,len);
	for(int i=0;i<len;i++){
		printf("%d ",arr[i]);
	}
	printf("\n");
	return 0;
}

题目：写一个函数，将字符串按反序存放。

#include <stdio.h>
#include <string.h>
#define Max 100
void Reverse(char str[],char r[],int n){
	int i;
	int p=0;
	for(i=n-1;i>=0;i--)
		r[p++]=str[i];
	r[p]='\0';
}
int main(){
	char str[]={'a','b','c','d','e'};
	char r[Max];
	int len=sizeof(str)/sizeof(char);
	Reverse(str,r,len);
	puts(r);
	return 0;
}