Go语言实现：【剑指offer】调整数组顺序使奇数位于偶数前面

最新推荐文章于 2022-05-15 08:44:36 发布

少侠请留步。

最新推荐文章于 2022-05-15 08:44:36 发布

阅读量331

点赞数

分类专栏：算法文章标签： Goalng

本文链接：https://blog.csdn.net/dubinyang/article/details/103440169

版权

该题目来源于牛客网《剑指offer》专题。

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

Go语言实现：

//冒泡排序
func reOrderArray(arr []int) []int {
   
   length := len(arr) //arr长度不变写在外面，写在for循环里会多次调用len()函数
   for i := 0; i < length-1; i++ {
   
      for j := i + 1; j < length; j++ {
   
         if arr[i]%2 == 0 && arr[j