go(奇偶排序)

package main

import (
    "fmt"
)

//奇偶排序(先从奇数位进行冒泡,再从偶数位进行冒泡)
func OddEven(arr []int) []int{
    length:=len(arr)
    if length <= 1{
        return arr
    }
    isSorted:=false
    for ;isSorted==false;{
        isSorted=true
        for i:=1;i<length-1;i=i+2{
           if arr[i] > arr[i+1]{
               arr[i],arr[i+1]=arr[i+1],arr[i]
               isSorted=false
           }
           fmt.Println(arr)
        }
        for j:=0;j<length-1;j=j+2{
           if arr[j] > arr[j+1]{
               arr[j],arr[j+1]=arr[j+1],arr[j]
               isSorted=false
           }
        }
    }
    return arr
}

func main(){
    arr := []int{11,1,19,232,29, 30, 2, 5, 45, 8, 234, 12, 63}
    //fmt.Println(BubblesortMax(arr))
    fmt.Println(OddEven(arr))
}