插入排序
算法说明与代码实现:
以下是使用Go语言实现的插入排序算法示例代码:
package mainimport "fmt"func insertionSort(arr []int) {n := len(arr)for i := 1; i < n; i++ {key := arr[i]j := i - 1for j >= 0 && arr[j] > key {arr[j+1] = arr[j]j = j - 1}arr[j+1] = key}
}func main() {// 待排序的数组arr := []int{64, 34, 25, 12, 22, 11, 90}fmt.Println("排序前:", arr)// 调用插入排序函数insertionSort(arr)fmt.Println("排序后:", arr)
}
在上述示例中,我们定义了一个insertionSort
函数来实现插入排序算法。该函数接受一个整数切片作为输入,并对切片进行升序排序。插入排序的基本思想是将数组分为已排序和未排序两部分,然后不断将未排序的元素插入到已排序部分的正确位置。
在main
函数中,我们定义了一个待排序的整数切片arr
,并打印出排序前的切片内容。然后,我们调用insertionSort
函数对切片进行排序。最后,我们再次打印排序后的切片内容。
运行上述代码将输出以下结果:
排序前: [64 34 25 12 22 11 90]
排序后: [11 12 22 25 34 64 90]
可以看到,插入排序算法成功将切片按照升序进行了排序。插入排序的时间复杂度为O(n^2),对于小规模数据或部分有序的数据,插入排序是一个简单而有效的排序算法。