您好,登錄后才能下訂單哦!
插入排序算法原理:
順序從序列中取一個數(shù)與左側(cè)的元素們做比較,如果左側(cè)的元素比取的數(shù)大,就向右移,直到把取的數(shù)插入到不小于左側(cè)元素的位置處。類似于撲克牌的點數(shù)排序。
package main
import "fmt"
func main() {
numbers := []int{6, 2, 7, 3, 8, 5}
InsertSort(numbers)
fmt.Println(numbers)
}
func InsertSort(values []int) {
length := len(values)
if length <= 1 {
return
}
for i := 1; i < length; i++ {
tmp := values[i] // 從第二個數(shù)開始,從左向右依次取數(shù)
key := i - 1 // 下標從0開始,依次從左向右
// 每次取到的數(shù)都跟左側(cè)的數(shù)做比較,如果左側(cè)的數(shù)比取的數(shù)大,就將左側(cè)的數(shù)右移一位,直至左側(cè)沒有數(shù)字比取的數(shù)大為止
for key >= 0 && tmp < values[key] {
values[key+1] = values[key]
key--
//fmt.Println(values)
}
// 將取到的數(shù)插入到不小于左側(cè)數(shù)的位置
if key+1 != i {
values[key+1] = tmp
}
//fmt.Println(values)
}
}
免責聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。