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)
}
 
输出：
[       ]
[       ]