Go排序练习

1、插入排序

类似扑克起牌，每起一张牌都按大小将牌放到合适的位置

package main

import "fmt"

func insert(a []int) []int {
    for i := 1; i < len(a); i++ {
        for j := i; j > ; j-- {
            if a[j] < a[j-] {
                a[j], a[j-] = a[j-], a[j]
            } else {
                break
            }
        }
    }
    return a
}

func main() {
    var i []int = []int{, , , , , , , }
    j := insert(i)
    fmt.Println(i)
    fmt.Println(j)
}

输出：
[       ]
[       ]

2、选择排序

选出最小的数字，排在第1位，第二小的，拍在第2位，以此类推

package main

import "fmt"

func choose(a []int) []int {
    for i := ; i < len(a); i++ {
        for j := i + ; j < len(a); j++ {
            if a[j] < a[i] {
                a[i], a[j] = a[j], a[i]
            }
        }
    }
    return a
}

func main(){
    var i []int = []int{, , , , , , , }
    j :=choose(i)
    fmt.Println(i) 
    fmt.Println(j) 
} 

输出： 
[       ] 
[       ]

3、冒泡排序

package main

import "fmt"

func bubble(a []int) []int {
    for i := ; i < len(a); i++ {
        for j := ; j < len(a)-i-; j++ {
            if a[j] > a[j+] {
                a[j], a[j+] = a[j+], a[j]
            }
        }
    }
    return a
}

func main() {
    var i []int = []int{, , , , , , , }
    j := bubble(i)
    fmt.Println(i)
    fmt.Println(j)
}

输出：
[       ]
[       ]