题目:输入一个整数数组奇数偶數排序实现一个函数调整该数组奇数偶数排序中数字的顺序,使得所有的奇数位于数组奇数偶数排序的前半部分所有的偶数位于数组渏数偶数排序的后半部分,并保证奇数和奇数偶数和偶数的相对位置不变。
思路:这个题的解法有好多种我在这里实现了两种解法。
ps:關于快速排序的思想我会在后面的博客中专门介绍各大排序。
2.创建两个vector的对象v1保存数组奇数偶数排序中的奇数,v2保存数组奇数偶数排序的偶数
调用v1中的push_back()函数,从头开始遍历使数组奇数偶数排序中的奇数依次尾插到v1中,在这个过程中奇数之间的相对位置是保持不变嘚。v2也是类似的最后先把v1中的值放到数组奇数偶数排序中,最后在放v2.