调整数组顺序使奇数位于偶数之前

本文参考书籍 《剑指offer》 作者何海涛

01 题目

输入一个整数数组,实现一个函数,调整数组中数值的顺序,使得所有奇数位于前半部分,所有偶数位于后半部分。如 1,2,3,4,5,6,7,8,9,10

调整数组顺序使奇数位于偶数之前

 

奇数和偶数内部顺序无特殊要求

02 解题

调整数组的顺序奇数位于前半部分,偶数位于后半部分。用start,end分别指向开头和结尾,start遇到奇数,end遇到偶数交换。如图:

调整数组顺序使奇数位于偶数之前

 

03 代码

调整数组顺序使奇数位于偶数之前

 

判断是奇数偶数代码

调整数组顺序使奇数位于偶数之前