golang如何直接插入排序

發(fā)布時(shí)間：2021-12-15 09:26:20 來(lái)源：億速云閱讀：144 作者：小新欄目：編程語(yǔ)言

這篇文章主要介紹了golang如何直接插入排序，具有一定借鑒價(jià)值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

原理
直接插入排序，也是一種非常簡(jiǎn)單的排序算法。
第一輪先從第二個(gè)元素開(kāi)始，和第一個(gè)比較，如果較小就交換位置，本輪結(jié)束。第二輪從第三個(gè)元素開(kāi)始，先與第二個(gè)比較，如果較小就與第二個(gè)交換，交換后再于第一個(gè)比較。如此循環(huán)直至最后一個(gè)元素完成比較邏輯。

復(fù)雜度
最好的情況下，直接插入排序只需進(jìn)行n-1次比較，0次的交換。平均下來(lái)時(shí)間復(fù)雜度為 O(n^2)。
由于是每個(gè)元素逐個(gè)與有序的隊(duì)列進(jìn)行比較，所以不會(huì)出現(xiàn)相同數(shù)值的元素在排序完成后交換位置。所以直接插入排序是種穩(wěn)定的排序算法。

代碼

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)
    }

}

運(yùn)行結(jié)果
golang如何直接插入排序

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“golang如何直接插入排序”這篇文章對(duì)大家有幫助，同時(shí)也希望大家多多支持億速云，關(guān)注億速云行業(yè)資訊頻道，更多相關(guān)知識(shí)等著你來(lái)學(xué)習(xí)!

向AI問(wèn)一下細(xì)節(jié)

golang如何直接插入排序

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽