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

以你之姓@ 2022-05-26 01:15 165阅读 0赞

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

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

#include<stdio.h>
    #include<stdlib.h>
    void jiaohuan(int arr[],int i,int j)//交换奇数偶数
    {
        int tmp = 0;
        tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }
    void odd_before(int arr[],int sz)
    {
        int left = 0;
        int right = sz-1;//left指向第一个数，right指向最后一个数
        while(left<right)
        {
            while((left<right)&&(arr[left]&0x01))
            {
                left++;
            }//如果下标为left的数为奇数，left向后查找
            while((left<right)&&(!(arr[right]&0x01)))
            {
                right--;
            }//如果下标为right的数为偶数，right向前查找
        jiaohuan(arr,left,right);
        //交换left指向偶数，right指向奇数时的两个数
        }
    }
    int main()
    {
        int arr[] = {
       1,2,3,4,5,6,7};
        int sz = sizeof(arr)/sizeof(arr[0]);//计算数组长度
        int i = 0;
        odd_before(arr,sz);
        for(i=0;i<sz;i++)
        {
            printf("%d ",arr[i]);
        }
        system("pause");
        return 0;
    }

实现结果：  
![这里写图片描述][70]

[70]: /images/20220526/1ff9d7118aaf4adea5225f159d634835.png

发表评论取消回复

表情：

评论列表（有 0 条评论，165人围观）

还没有评论，来说两句吧...

相关阅读

相关调整数组顺序使奇数位于偶数前面

文章目录题目描述代码题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半

秒速五厘米/ 2024年02月19日 13:25/ 0 赞/ 59 阅读

相关调整数组顺序使奇数位于偶数前面

调整数组顺序使奇数位于偶数前面 1、参考资料 https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-

客官°小女子只卖身不卖艺/ 2022年12月03日 05:17/ 0 赞/ 159 阅读

相关调整数组顺序使奇数位于偶数前面

题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。方法：设2个头尾指针be

本是古典何须时尚/ 2022年08月08日 13:59/ 0 赞/ 190 阅读

相关调整数组顺序使奇数位于偶数前面

链接：[https://www.nowcoder.com/questionTerminal/beb5aa231adc45b2a5dcc5b62c93f593][https_ww

约定不等于承诺〃/ 2022年06月07日 11:37/ 0 赞/ 171 阅读

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

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

客官°小女子只卖身不卖艺/ 2022年06月06日 05:54/ 0 赞/ 203 阅读

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

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

以你之姓@/ 2022年05月26日 01:15/ 0 赞/ 166 阅读

相关调整数组顺序使奇数位于偶数前面 java

调整数组顺序使奇数位于偶数前面 java 题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半

一时失言乱红尘/ 2022年05月08日 06:56/ 0 赞/ 186 阅读

相关算法-调整数组顺序使奇数位于偶数前面

输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n) / 调整数组顺序使奇

短命女/ 2022年04月23日 03:18/ 0 赞/ 187 阅读

相关调整数组顺序使奇数位于偶数前面

时间限制：1秒空间限制：32768K 热度指数：404894 本题知识点：数组算法知识视频讲解题目描述输入一个整数数组，实现一个函数来调整该数组中数字

短命女/ 2022年03月10日 01:28/ 0 赞/ 203 阅读

相关调整数组顺序使奇数位于偶数前面

题目：输入一个整数数组，实现一个函数调整数组的元素顺序，使得奇数位于偶数的前半部分，偶数位于数组的后半部分。对于这个问题，最直接的办法就是遍历这个数组，如果是奇数就往后遍历

本是古典何须时尚/ 2022年02月13日 09:41/ 0 赞/ 205 阅读