溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
碎碎念
這是一個名字起得很隨便的排序算法，是我我就叫他史萊姆排序ㄟ(▔,▔)ㄏ
原理
地精排序是也是一種交換排序。它只進行一輪比較，在這輪比較中，遇到比較前面元素大就向后移動一位繼續比較，遇到比前面值小就和前面的值交換，并向前移動一位。
復雜度
對已經排序號的隊列哥布林只需從頭走到尾就結束了，所以最好情況時間復雜度就是O(n)，平均的時間復雜度也和冒泡排序一樣也是O(n^2)。
代碼
package main
import (
"time"
"fmt"
"math/rand"
)
func main() {
var length = 10
var list []int
// 以時間戳為種子生成隨機數，保證每次運行數據不重復
r := rand.New(rand.NewSource(time.Now().UnixNano()))
for i := 0; i < length; i++ {
list = append(list, int(r.Intn(1000)))
}
fmt.Println(list)
gnome := 1
// 地精從第二個坑位開始向最后一個坑走過去
for gnome < length {
// 如果地精發現自己這個坑位的值不比前面一個坑位的小，就繼續向下個坑位走過去
if list[gnome] >= list[gnome-1] {
gnome++
} else {
// 如果比前個坑位值小，就交換兩個坑位的值，然后再回到前一個坑位
list[gnome], list[gnome-1] = list[gnome-1], list[gnome]
if gnome > 1 {
gnome--
}
fmt.Println(list)
}
}
}
運行結果![[golang] 數據結構-地精排序](https://cache.yisu.com/upload/information/20200312/62/237110.jpg)
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
