首页 > 编程语言 > 详细

Go语言(Golang)插入排序

时间:2018-12-08 10:14:55      阅读:183      评论:0      收藏:0      [点我收藏+]
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)插入排序

原文:https://www.cnblogs.com/HouZhenglan/p/10086436.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!