奇偶数顺序调整的深度剖析

大家好，今天呢想和大家分享一下，给出一个数组，调整数组使得奇数全部位于偶数的前面的解法的两种解法。

第一种解法我们可以先定义整个数组为arr，每个元素为arr[i],然后构造一个函数，在函数里我们可以再定义 j，让j=0;使用循环，先寻找里面的奇数，如果每找到一个奇数就让它赋值给arr[j],等所有奇数都找完以后，我们再找偶数，然后没找到一个就赋值给arr[j],我们来看一下代码

 

     我们再来看一下第二种解法，第二种解法比较巧妙，我们可以从左边向右开始找偶数，从右向左找奇数，然后把两者一交换，这样也能实现奇数在前边，偶数 在后边这一结果。我们来看一下代码  。                                                                                                                                             

     这种做法相较与第一种做法运行的更快，占用内存较少，更加巧妙。

这就是今天我和大家分享的两种关于调整数组使得奇数位于前面，偶数位于后面的两种做法，大家如果有其它的做法也可以和我交流一下，希望大家能够喜欢我今天的内容。