调整奇数偶数顺序

sunshine lv.1

发布时间：2023-04-24 06:02:04 353

相关标签：

【题目名称】

调整奇数偶数顺序

【题目内容】

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

题目：

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

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

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

#include
void move(int arr[],int sz)
{
    int left=0;
    int right=sz-1;
    while (left    {
    //从左边找偶数
    while ((left    {
        left++;
    }
    //从右边找奇数
    while ((left    {
        right--;
    }
    if(left    {
        int tmp=arr[left];
        arr[left]=arr[right];
        arr[right]=tmp;
        
    }
}
}
void print(int arr[],int sz)
{
int i=0;
for(i=0;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;
}

文章来源： https://blog.51cto.com/u_15806064/5996618

特别声明：以上内容（图片及文字）均为互联网收集或者用户上传发布，本站仅提供信息存储服务！如有侵权或有涉及法律问题请联系我们。