前言

• 个人推荐在牛客网刷题(点击可以跳转)，它登陆后会保存刷题记录进度，重新登录时写过的题目代码不会丢失。
• 个人刷题练习系列专栏：个人CSDN牛客刷题专栏。 题目来自：牛客/题库 / 在线编程 / 剑指offer：
  

问题描述：

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

数据范围：0≤n≤5000，数组中每个数的值 0≤val≤10000
要求：时间复杂度 O(n)，空间复杂度 O(n)
进阶：时间复杂度 )，空间复杂度O(1)

举例：

//示例1：
//输入：
[1,2,3,4]
//返回值：
[1,3,2,4]
//==========================
//示例2：
//输入：
[2,4,6,5,7]
//返回值：
[5,7,2,4,6]
//==========================
//示例3：
//输入：
[1,3,5,6,7]
//返回值：
[1,3,5,7,6]

解法思路：

• 这道题参考插入排序的思想：对于一个数组 2 3 4 5 6，维护一个奇数序列，遍历元素下标，遇到奇数元素就向前插入，直到遇到奇数序列，比如说遇到3，那么向前交换 3 2 4 5 6，遇到5，交换 3 2 5 4 6 再交换 3 5 2 4 6

代码结果：

  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * @param array int整型一维数组 * @param arrayLen int array数组长度* @return int整型一维数组* @return int* returnSize 返回数组行数** C语言声明定义全局变量请加上static，防止重复定义*/
int* reOrderArray(int* array, int arrayLen, int* returnSize ) {// write code here//第一时间想到的是插入排序//遍历所有元素 找到奇数位置if(arrayLen<=1){*returnSize=arrayLen;return array;}for(int i=0;i<arrayLen;i++){int j=i;if(array[j]%2==1){//交换的条件：前面有元素，并且前面元素是偶数 就进行交换while(j>0&&array[j-1]%2==0){int temp=array[j];array[j]=array[j-1];array[j-1]=temp;j--;}}}*returnSize=arrayLen;return array;
}

结束语

• 以上就是该C语言编程题的内容。可以在牛客尝试刷几道题目来练习实践。牛客网刷题(点击可以跳转)，可以尝试注册使用。
• 题目来自：牛客/题库 / 在线编程 / 剑指offer：