您的位置:首页 > 其它

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

2017-05-07 22:51 726 查看
void adjust(int *arr, int len)
{
assert(arr);
int *start = arr;
int *end = arr + len - 1;
int i = 0;
int j = len - 1;
while (i < j)
{

if (arr[i] % 2 == 0)
{
arr[i] = arr[i];
}

else
i++;
if (arr[j] % 2 == 1)
{
arr[j] = arr[j];
}
else
j--;
swap(arr[i],arr[j]);
}
}
int main()
{
int tmp[] = {1,2,3,4,5,6,7,8,9,11,3,4,5,6,7,8,9,0};
adjust(tmp, 18);
for (int i = 0; i < 18;i++)
printf("%d  ",tmp[i]);
system("pause");
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐