0
点赞
收藏
分享

微信扫一扫

调整奇数偶数顺序

沪钢木子 2023-01-08 阅读 117

【题目名称】

调整奇数偶数顺序

【题目内容】

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


题目:

输入一个整数数组,实现一个函数,

来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,

所有偶数位于数组的后半部分。

#include<stdio.h>
void move(int arr[],int sz)
{
int left=0;
int right=sz-1;
while (left<right)//交换停下来
{
//从左边找偶数
while ((left<right)&&(arr[left]%2==1))
{
left++;
}
//从右边找奇数
while ((left<right)&&(arr[right]%2==0))
{
right--;
}
if(left<right)
{
int tmp=arr[left];
arr[left]=arr[right];
arr[right]=tmp;

}
}
}
void print(int arr[],int sz)
{
int i=0;
for(i=0;i<sz;i++)
{
printf("%d ",arr[i]);
}
}
int main()
{
int arr[]={1,2,3,4,5,6,7,8,9,10};
int sz=sizeof(arr)/sizeof(arr[0]);
move(arr,sz);
print(arr,sz);
return 0;
}


举报

相关推荐

0 条评论