本文介绍了如何调整一个整数数组，使得奇数位于前半部分，偶数位于后半部分，同时保持它们的相对顺序不变。提供了基于插入、冒泡排序以及使用稳定性的partition函数三种解决方案，并给出了具体实现和示例。
专栏主页：计算机专业基础知识总结（适用于期末复习考研刷题求职面试）系列文章
https://blog.csdn.net/seeker1994/category_12585732.html
题目描述
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
示例1：
输入：
[1, 2, 3, 4, 5, 6, 7, 8, 9]
输出:
[1, 3, 5, 7, 9, 2, 4, 6, 8
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
