冒泡排序
package main//冒泡排序
import "fmt"func bsort(a []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]
}
}
}
}
func main() {
b := [...]int{, , , , , , }
bsort(b[:])
fmt.Println(b)
}
选择排序
package mainimport "fmt"//冒泡排序func ssort(a []int) {
for i := ; i < len(a); i++ {
var min int = i
for j := i + ; j < len(a); j++ {
if a[min] > a[j] {
min = j
}
}
a[i], a[min] = a[min], a[i] }
}func main() {
b := [...]int{, , , , , , }
ssort(b[:])
fmt.Println(b)
}
插入排序
package mainimport "fmt"//冒泡排序func isort(a []int) {
for i := ; i < len(a); i++ {
for j := i; j > ; j-- {
if a[j] > a[j-] {
break
}
a[j], a[j-] = a[j-], a[j]
}
}
}func main() {
b := [...]int{, , , , , , }
isort(b[:])
fmt.Println(b)
}
快速排序
package mainimport "fmt"//快速排序func qsort(a []int, left, right int) {
if left >= right {
return
}
val := a[left]
k := left
//确定val所在的位置
for i := left + ; i <= right; i++ {
if a[i] < val {
a[k] = a[i]
a[i] = a[k+]
k++
}
}
a[k] = val
qsort(a, left, k-)
qsort(a, k+, right)
}
func main() {
b := [...]int{, , , , , }
qsort(b[:], , len(b)-)
fmt.Println(b)
}