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

AIAS编程有道

AIASPerfect Programming

日期：2019年8月13日

正文：852字 0 图

预计阅读时间：4分钟

来源：原创

题目描述

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

解题思路

最简单的方法就是把奇数和偶数按顺序挑出来，分别放到vector里，最后再把偶数的vector接到奇数vector的末尾。当然这样是需要O(n)的辅助空间的。如果不能开辟额外的空间，可以尝试有类似于冒泡排序的方法,如果当前的值为偶数，后一个值为奇数，则两个数对换位置。

参考代码

Java

Python

每次学一点英语

empirical entropy经验熵

empirical loss 经验损失

empirical conditional entropy 经验条件熵

precision 精确率

decision function 决策函数

THE END

不需要你是一个很强的人，不需要你很高智商，不需要你是千里马，你只要像老黄牛一样，每天哪怕做一点点，往目标前进一点点，你就会成功。可是成功又很难，因为在通往成功的路上，很少人能够坚持下来。在坚持的过程中，很多人都选择了放弃。

它，不仅仅是一个码，更是一个了解算法、数学、编程、技巧等等一些神器的一道门！