刷题笔记38——调整数组顺序使奇数在前偶数在后,相对位置不变

题目描述

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

解析

使用冒泡法的思想,奇数后偶数前就交换

在这里插入图片描述

你可能感兴趣的:(刷题)