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

该题目来源于牛客网《剑指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]%2 == 1 {
            arr[i], arr[j] = arr[j], arr[i]
         }
      }
   }
   return arr
}

//上面的冒泡排序不对，修改如下
func reOrderArray(arr []int) []int {
  length := len(arr)
	//length是最后一位，i < length-1，查询到倒数第二位
	for i := 0; i < length-1; i++ {
		//true表示此次循环没有发生交换
		flag := true
		//每次循环j都从0开始，然后j++
		//每次循环会处理好最右边的数据，j的查询范围在逐渐减小，所以j < length-1-i
		for j := 0; j < length-1-i; j++ {
			if arr[j]%2 == 0 && arr[j+1]%2 == 1 {
				arr[j], arr[j+1] = arr[j+1], arr[j]
				//false表示此次循环发生了交换
				flag = false
			}
		}
		//true表示序列已经有序，直接退出，不用继续循环
		//false表示本次循环发生了交换，需要继续判断下个循环
		if flag {
			break
		}
	}
	return arr
}

//临时数组
func reOrderArray(arr []int) []int {
   temp := []int{}
   //arr长度变化，len()写在for循环里
   for i := 0; i < len(arr); {
      if arr[i]%2 == 0 {
         temp = append(temp, arr[i])
         //删除元素，index不变，不用i++
         arr = append(arr[:i], arr[i+1:]...)
      } else {
         i++
      }
   }
   //拼接arr
   l := len(temp)
   for j := 0; j < l; j++ {
      arr = append(arr, temp[j])
   }
   return arr
}