[golang]數(shù)據(jù)結(jié)構(gòu)-簡(jiǎn)單選擇排序-創(chuàng)新互聯(lián)

原理
簡(jiǎn)單選擇排序應(yīng)該是最直觀最容易理解的排序方法了。
直接從頭開始一個(gè)一個(gè)去比，找出最小的放到最左邊。再依次完成其他位的排序。

成都創(chuàng)新互聯(lián)公司主要從事網(wǎng)站制作、網(wǎng)站建設(shè)、網(wǎng)頁(yè)設(shè)計(jì)、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)會(huì)昌,10余年網(wǎng)站建設(shè)經(jīng)驗(yàn),價(jià)格優(yōu)惠、服務(wù)專業(yè),歡迎來(lái)電咨詢建站服務(wù):13518219792

時(shí)間復(fù)雜度
比較次數(shù)固定為O(n^2)，數(shù)據(jù)交換次數(shù)是0~n-1次
因?yàn)闀?huì)交換不同位置相同數(shù)值的數(shù)據(jù)，所以選擇排序并不穩(wěn)定

代碼實(shí)現(xiàn)

package main

import (
    "fmt"
)

func main() {
    var length = 10
    var mm = make(map[int]int, length)
    var o []int

    // 先準(zhǔn)備一個(gè)順序隨機(jī)的數(shù)(qie)組(pian)
    for i := 0; i < length; i++ {
        mm[i] = i
    }
    for k, _ := range mm {
        o = append(o, k)
    }

    fmt.Println(o)

    // 兩次循環(huán)找到最小的排前面
    for i := 0; i < length; i++ {
        min := i
        for j := length - 1; j >= i; j-- {
            if o[j] < o[min] {
                min = j
            }
        }

        // 當(dāng)前就是最小值時(shí)就不交換了
        if min == i {
            continue
        }

        // 順序交換
        o[i], o[min] = o[min], o[i]

        fmt.Println(o)
    }
}

運(yùn)行結(jié)果

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

本文名稱：[golang]數(shù)據(jù)結(jié)構(gòu)-簡(jiǎn)單選擇排序-創(chuàng)新互聯(lián)
當(dāng)前地址：http://muchs.cn/article4/pogie.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供定制開發(fā)、網(wǎng)站制作、用戶體驗(yàn)、ChatGPT、做網(wǎng)站、品牌網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)