今天小编给大家分享一下GO语言中常见的排序算法怎么使用的相关知识点，内容详细，逻辑清晰，相信大部分人都还太了解这方面的知识，所以分享这篇文章给大家参考一下，希望大家阅读完这篇文章后有所收获，下面我们一起来了解一下吧。
计算
安全
数据库
网络和加速
企业服务
package main
import (
"fmt"
"math/rand"
"time"
)
func main() {
li:=[]int{1,3,5,2,4,6,9,7}
left:=0
right:=len(li)-1
fmt.Println(quick_sort(li,left,right))
}
func quick_sort(li []int, left,right int) []int {
if left<right{
mid := paitition(li,left,right)
quick_sort(li,left,mid-1)
quick_sort(li,mid+1,right)
}
return li
}
func paitition(li []int, left,right int) int {
r := rand.New(rand.NewSource(time.Now().UnixNano()))
res := r.Intn(right-left+1)+left
li[left],li[res] = li[res],li[left]
temp:=li[left]
for left<right {
for left<right && li[right]>=temp{
right-=1
}
li[left]=li[right]
for left<right && li[left]<=temp{
left+=1
}
li[right]=li[left]
}
li[left]=temp
return left
}package main
import "fmt"
func main() {
li:=[]int{1,3,5,2,4,6,9,7}
fmt.Println(bubble_sort(li))
}
func bubble_sort(li[]int) []int {
for i:=0;i<len(li)-1;i++ {
res:=true
for j:=0;j<len(li)-1-i;j++{
if li[j]>li[j+1]{
li[j],li[j+1]=li[j+1],li[j]
res=false
}
}
if res{
return li
}
}
return nil
}package main
import "fmt"
func main() {
li:=[]int{1,3,5,2,4,6,9,7}
fmt.Println(select_sort(li))
}
func select_sort(li[]int) []int {
for i:=0;i<len(li);i++ {
min_loc := i
for j:=i+1;j<len(li);j++ {
if li[j]<li[min_loc] {
min_loc=j
}
}
if min_loc!=i {
li[i],li[min_loc]=li[min_loc],li[i]
}
}
return li
}package main
import "fmt"
func main() {
li:=[]int{1,3,201,5,2,100,4,6,9,7,2}
fmt.Println(insert_sort(li))
}
func insert_sort(li[]int) []int {
for i:=1;i<len(li); i++{
tmp:=li[i]
j := i-1
for j>0 && li[j]>tmp {
li[j+1]=li[j]
j=j-1
}
li[j+1] = tmp
}
return li
}package main
import "fmt"
func main() {
li:=[]int{1,3,201,5,2,100,4,6,9,7,2}
fmt.Println(shell_sort(li))
}
func shell_sort(li[]int) []int {
res := len(li)/2
for res>0 {
for i:=res;i<len(li);i++{
tmp := li[i]
j := i-res
for j>=0 && tmp <li[j]{
li[j+res] = li[j]
j -= res
}
li[j+res] = tmp
}
res /=2 //res = res/2
}
return li
}package main
import "fmt"
func main() {
li:=[]int{1,2,3,4,5,6,7,8}
left:=0
right:=len(li)-1
value := 8
fmt.Println(bin_search(li,value,left,right))
}
func bin_search(li[]int,value,left,right int) int {
if left <=right{
mid := (left+right)/2
if li[mid] == value{
return mid
} else if li[mid]>value {
return bin_search(li,value,left,mid-1)
} else {
return bin_search(li,value,mid+1,right)
}
} else {
return 999
}
}以上就是“GO语言中常见的排序算法怎么使用”这篇文章的所有内容，感谢各位的阅读！相信大家阅读完这篇文章都有很大的收获，小编每天都会为大家更新不同的知识，如果还想学习更多的知识，请关注亿速云行业资讯频道。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
