02.2插入排序

最新推荐文章于 2022-11-06 11:37:51 发布

跃寒

最新推荐文章于 2022-11-06 11:37:51 发布

阅读量272

点赞数

CC 4.0 BY-SA版权

分类专栏： go數據結構與算法文章标签： go語言插入排序

本文链接：https://blog.youkuaiyun.com/ao__ao/article/details/90601001

go數據結構與算法专栏收录该内容

11 篇文章

订阅专栏

本文介绍了插入排序的基本概念，强调其稳定性，并提供了Go语言的代码实现。插入排序适合对少量数据进行排序。文章还包含与其他排序算法如冒泡排序和选择排序的链接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

插入排序（Insertion sort）

基本介紹

插入排序的基本操作是將一個數據插入到已經排好序的有序數據中，從而得到一個新的有序數據，算法適用於少量數據的排序。（穩定）

代碼實現

func InsertSort(nums []int) {
	for i := 0; i < len(nums); i++ {
		//從數組中取出的第i個值
		insertVal := nums[i]
		//第i個值的前一個下標開始於i進行比較
		insertIndex := i - 1
		//如果insert index合法並且前面的值小於取出的值，就將數據後移一位
		for insertIndex >= 0 && nums[insertIndex] < insertVal {
			nums[insertIndex+1] = nums[insertIndex]
			insertIndex--
		}
		//如果插入值的位置變化（即上述循環發生），就將值插入到正確位置
		if insertIndex+1 != i {
			nums[insertIndex+1] = insertVal
		}
		fmt.Printf("第%d次插入後%v\n",i,nums)
	}
}
func main() {
	a := []int{1,2,3,5,4}
	InsertSort(a)
	fmt.Println(a)
}