溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹了golang如何直接插入排序，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。
原理
直接插入排序，也是一種非常簡單的排序算法。
第一輪先從第二個元素開始，和第一個比較，如果較小就交換位置，本輪結束。第二輪從第三個元素開始，先與第二個比較，如果較小就與第二個交換，交換后再于第一個比較。如此循環直至最后一個元素完成比較邏輯。
復雜度
最好的情況下，直接插入排序只需進行n-1次比較，0次的交換。平均下來時間復雜度為 O(n^2)。
由于是每個元素逐個與有序的隊列進行比較，所以不會出現相同數值的元素在排序完成后交換位置。所以直接插入排序是種穩定的排序算法。
代碼
package main
import (
"fmt"
"math/rand"
)
func main() {
var length = 10
var tree []int
for i := 0; i < length; i++ {
tree = append(tree, int(rand.Intn(1000)))
}
fmt.Println(tree)
for i := 1; i < length; i++ {
for j := i; j > 0 && tree[j] < tree[j-1]; j-- {
tree[j], tree[j-1] = tree[j-1], tree[j]
}
fmt.Println(tree)
}
}運行結果
感謝你能夠認真閱讀完這篇文章，希望小編分享的“golang如何直接插入排序”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關注億速云行業資訊頻道，更多相關知識等著你來學習!
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
