插入排序算法原理:
顺序从序列中取一个数与左侧的元素们做比较,如果左侧的元素比取的数大,就向右移,直到把取的数插入到不小于左侧元素的位置处。类似于扑克牌的点数排序。
顺序从序列中取一个数与左侧的元素们做比较,如果左侧的元素比取的数大,就向右移,直到把取的数插入到不小于左侧元素的位置处。类似于扑克牌的点数排序。
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] // 从第二个数开始,从左向右依次取数 key := i - 1 // 下标从0开始,依次从左向右 // 每次取到的数都跟左侧的数做比较,如果左侧的数比取的数大,就将左侧的数右移一位,直至左侧没有数字比取的数大为止 for key >= 0 && tmp < values[key] { values[key+1] = values[key] key-- //fmt.Println(values) } // 将取到的数插入到不小于左侧数的位置 if key+1 != i { values[key+1] = tmp } //fmt.Println(values) } }
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。