打印1到最大的n位数

输入数字n, 按顺序打印出从1到n位十进制数。
非大数据的情况下，很简单。
对于大数据的情况：
方法一，利用一个char[n+1]数组来存放n位数，数组最后一位放‘\0'。利用大数据的加法，这里只加1
方法二，这n位的全排列，即为所求。
调整数组顺序使奇数位于偶数前面

输入一个整数数组，实现一个函数来调整数组中的属性，使得所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。
将判断奇偶的部分单独成为一个函数，使得函数的可扩展性更强。