Go语言(Golang)插入排序

Posted houzhenglan

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Go语言(Golang)插入排序相关的知识,希望对你有一定的参考价值。

package main

import (
	"fmt"
)

func InsertSort(arr *[6]int) {
	for i := 1; i < len(arr); i++ {
		val := arr[i]
		index := i - 1

		for index >= 0 && arr[index] > val {
			arr[index+1] = arr[index]
			index--
		}
		if index + 1 == i {
			continue
		}
		arr[index+1] = val
	}
}

func main() {
	arr := [6]int{13,78,10,45,664,12}
	InsertSort(&arr)
	fmt.Println(arr)
}

  

以上是关于Go语言(Golang)插入排序的主要内容,如果未能解决你的问题,请参考以下文章

Golang✔️走进 Go 语言✔️ 第十四课 排序

Golang✔️走进 Go 语言✔️ 第十四课 排序

Go语言(Golang)冒泡排序

Go语言(Golang)选择排序

Go语言golang调用sort.Slice实现struct切片的快速排序

golang实现大数据量文件的排序