题目描述:
输入一个整数数组,实现一个函数,
来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,
所有偶数位于数组的后半部分。
思路:
实现对一个整数数组的奇数和偶数进行排序(奇数在前,偶数在后),首先,定义一个整形数组用于存放数字,然后输入你想要排序的数(在这里,我直接用了生成随机数,生成了n个数字;如果要自己输入的话,用scanf输入即可(在完整代码部分随机生成的代码下方有));在这里用到了,排序函数,用于对奇数和偶数排序(在函数部分有详细介绍);输出函数,输出原数组和排序结束的数组(用for循环进行输出)
用到的函数:
用for循环进行输出数组:
void Print(int *a, int n)
{
for (int i = 0; i < n; i++){
printf("%d ", a[i]);
}
}
定义2个指针left和right,left指向数组开始,right指向数组结尾;在left < right 的条件下, 一共3种情况:
若 *left % 2 != 0(数组前面为奇数),则指针left后移1位;
若 *right % 2 == 0(数组后面为偶数),则指针right前移1位;
若*left % 2== 0&&*right % 2 != 0(数组前面为偶数,数组后面为奇数),则left 和right指向的数字交换位置
void Swap(int *a, int n)//对数组进行排序,奇数在前,偶数在后
{
int *left = a;//left指向数组开始
int *right = a + n - 1;//right指向数组