go实现插入排序

最新推荐文章于 2024-05-24 20:36:38 发布

原创最新推荐文章于 2024-05-24 20:36:38 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#go #插入排序

go 专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了一种简单直观的排序算法——插入排序，并提供了完整的Go语言实现。通过具体代码示例，展示了如何通过交换元素来逐步构建已排序部分，直至整个数组有序。适合初学者理解和实践。

package main 

import "fmt"

func swap(arr, i, j int) {
	arr[i], arr[j] = arr[j], arr[i]
}

func insertSort(arr []int) {
	if arr == nil || len(arr) < 2 {
		return
	}
	// 从第一个元素开始比较，所以忽略第0个元素
	for i := 1; i < len(arr); i++ { 
		// 从后往前遍历；每次都和当前元素（i）之前的元素比较，直到找到合适的位置并插入
		for j := i - 1; j > -1; j-- { // 当从后往前比较到第0个元素时停止，防止越界
			if arr[j] > arr[j + 1] { // 不断和前面的数比较，如果大于前面的数，就交换
				swap(arr, j, j + 1)
			}	
		}
	}
}

func main() {
	arr := []int{3, 9, 1, 4, 7}
	insertSort(arr)
	fmt.Println("sort after：", arr)
}