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

最新推荐文章于 2022-11-26 16:28:09 发布

Decorator2015

最新推荐文章于 2022-11-26 16:28:09 发布

阅读量4.9k

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/decorator2015/article/details/51262769

版权

该博客介绍了如何输入一个整数数组，并通过优化算法，特别是利用位运算，快速将数组中所有奇数调整到前半部分，所有偶数移到后半部分，以达到高效且节省额外空间的目的。

摘要由CSDN通过智能技术生成

题目

输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分，要求速度越快越好,需要的额外空间越小越好。

解

static void paixu(int[] arr,int n){
        if(n==0||n==1){
            return;
        }

        int i=0;
        int j=n-1;
        int temp;
        while(i<j){
            if(arr[i]%2==

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Decorator2015

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

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

nciaebupt

07-06

4338

/* copyright@nciaebupt 转载请注明出处题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。分析：如果不考虑时间复杂度，最简单的思路应该是从头扫描这个数组，每碰到一个偶数时，拿出这个数字，并把位于这个数字后面的所有数字往前挪动一位。挪完之后在数组的末尾有一个空位，这时把该偶数放入这个空位。

[C语言]调整一个整型数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。

qq_43559301的博客

03-12

390

调整后：arr数组中1，3，5，7，9在数组的前部分，arr数组中2，4，6，8，10在数组的后部分。例：初始整型数组arr[]={1,2,3,4,5,6,7,8,9,10};

1 条评论您还未登录，请先登录后发表或查看评论

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

weixin_40271182的博客

11-28

303

题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 /* 思路：类似冒泡算法，前偶后奇数就交换. */ class Solution { public: void reOrderArray(vector<int> &array) { ...

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

weixin_44456232的博客

04-20

287

#include<stdio.h> #include<stdlib.h> void Sort(int* arr,int n) { int i = 0, j = n-1; int tmp; while (1) { while (arr[i] % 2) { i++; } while (arr[j] % 2 == 0) { j--; } if...

算法习题54：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分

ylf13的专栏

11-08

2196

调整数组顺序使奇数位于偶数前面。题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。 ---------------------------------------------------------------- 这道题难度不是很大，同样利用两个指针分别从头尾开始遍历到中间相遇即可。其实这题就

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

m0_66714418的博客

11-26

705

数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。

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

Sock的博客

11-28

3028

调整数组使奇数全部都位于偶数前面。 输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。我用冒泡实现了这个要求: #include &lt;stdio.h&gt; #include &lt;windows.h&gt; /* 输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部...

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

a_hang_szz的博客

04-07

554

1.调整数组使奇数全部都位于偶数前面。题目： 输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。 **解题思路:**循环的次数是一个问题,在交换完两个数之后应该再循环这个数,判断是不是偶数,当是偶数继续循环,如果循环退出条件为数组长度,最终循环完成会把偶数又换回到数组的前半部分,所以循环的退出条件也应该一起控制 int...

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

Zhengxinyu666的博客

05-30

3512

1、基本实现：如果不考虑时间复杂度，最简单的思路应该是从头扫描这个数组，每碰到一个偶数时，拿出这个数字，并把位于这个数字后面的所有的数字往前面挪动一位。挪完之后在数组的末尾有一个空位，这时把该偶数放入这个空位。由于没碰到一个偶数就需要移动O(n)个数字，因此总的时间复杂度是O(n2）.2、只完成基本功能的解法题目要求把奇数放在数组的前半部分，偶数放在数组的后半部分，因此所有的奇数应该位于偶数的前...

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

大灰狼的专栏

02-05

1120

输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)，不要求保留数组元素的相对位置。解析：可以维护两个指针：第一个指针初始化为数组的第一个数字，它只向后移动；第二个指针初始化为数组的最后一个数字，它只向前移动。在两个指针相遇之前，第一个指针总是位于第二个指针的前面。如果第一个指针指向的数字是偶数而第二个指针指向的数字是奇数

《剑指Offer》（详解）：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

CodingLJ

11-20

272

1.题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。题目分析：我也尝试着对每个元素进行判断是奇数还是偶数，运用插入排序等算法辅助太麻烦借助两个List集合，一个存储偶数元素，一个存储的是奇数元素判断完后，将偶数addAll(odd)集合里面最后将处理后的集合元素添加到数组里 2.代码实现 import java.util.List; impo.

【Java】输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

Bry'ce的博客

05-14

912

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。 package 牛客; import java.util.Arrays; import java.util.Scanner; public class 调奇数 { public static void reOrderArray(int [] array) { int l...

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

tanyujing的专栏

04-13

3838

题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。分析：如果不考虑时间复杂度，最简单的思路应该是从头扫描这个数组，每碰到一个偶数时，拿出这个数字，并把位于这个数字后面的所有数字往前挪动一位。挪完之后在数组的末尾有一个空位，这时把该偶数放入这个空位。由于碰到一个偶数，需要移动O(n)个数字，因此总的时间复杂度是O(

题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分，奇数部分降序排列输出，偶数部分升序输出。