GO語(yǔ)言中常見(jiàn)的排序算法使用示例
更新時(shí)間：2022年04月12日 09:36:49 作者：Jeff的技術(shù)棧
這篇文章主要為大家介紹了GO語(yǔ)言中常見(jiàn)排序算法的使用示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步早日升職加薪
快排
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語(yǔ)言中常見(jiàn)的排序算法使用示例的詳細(xì)內(nèi)容，更多關(guān)于GO語(yǔ)言排序算法的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
利用go-zero在Go中快速實(shí)現(xiàn)JWT認(rèn)證的步驟詳解
這篇文章主要介紹了如何利用go-zero在Go中快速實(shí)現(xiàn)JWT認(rèn)證，本文分步驟通過(guò)實(shí)例圖文相結(jié)合給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友參考下吧2020-10-10
關(guān)于golang 字符串 int uint int64 uint64&
這篇文章主要介紹了golang 字符串 int uint int64 uint64 互轉(zhuǎn),本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2023-01-01
go語(yǔ)言單例模式(Singleton)實(shí)例分析
這篇文章主要介紹了go語(yǔ)言單例模式(Singleton),實(shí)例分析了單例模式的原理與Go語(yǔ)言的實(shí)現(xiàn)技巧,需要的朋友可以參考下2015-03-03
Go string轉(zhuǎn)int,int64,int32及注意事項(xiàng)說(shuō)明
這篇文章主要介紹了Go string轉(zhuǎn)int,int64,int32及注意事項(xiàng)說(shuō)明,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2024-07-07![如何在Go中將[]byte轉(zhuǎn)換為io.Reader](http://img.jbzj.com/images/xgimg/bcimg4.png)
如何在Go中將[]byte轉(zhuǎn)換為io.Reader
本文主要介紹了如何在Go中將[]byte轉(zhuǎn)換為io.Reader，文中通過(guò)示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-12-12
Go語(yǔ)言單元測(cè)試的實(shí)現(xiàn)及用例
在日常開(kāi)發(fā)中,我們通常需要針對(duì)現(xiàn)有的功能進(jìn)行單元測(cè)試,以驗(yàn)證開(kāi)發(fā)的正確性,本文主要介紹了Go語(yǔ)言單元測(cè)試的實(shí)現(xiàn)及用例,具有一定的參考價(jià)值,感興趣的可以了解一下2024-01-01
Go語(yǔ)言同步等待組sync.WaitGroup結(jié)構(gòu)體對(duì)象方法詳解
這篇文章主要為大家介紹了Go語(yǔ)言同步等待組sync.WaitGroup結(jié)構(gòu)體對(duì)象方法詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-08-08
Go語(yǔ)言關(guān)于幾種深度拷貝(deepcopy)方法的性能對(duì)比
這篇文章主要介紹了Go語(yǔ)言關(guān)于幾種深度拷貝(deepcopy)方法的性能對(duì)比,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2024-01-01
這篇文章主要介紹了解決golang中container/list包中的坑，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2021-04-04
一文詳細(xì)談?wù)凣oLang的panic和error
說(shuō)是初識(shí),并不是說(shuō)第一次使用error和panic包,而是第一次特地去了解golang中的這兩個(gè)機(jī)制,下面這篇文章主要給大家介紹了關(guān)于如何通過(guò)一文詳細(xì)談?wù)凣oLang中panic和error的相關(guān)資料,需要的朋友可以參考下2022-12-12