Go语言实现选择排序（从零开始掌握选择排序算法原理与代码）

选择排序的工作步骤

1. 在未排序序列中找到最小（大）元素。
2. 将其与未排序序列的第一个元素交换位置。
3. 再从剩下的未排序序列中继续寻找最小（大）元素，重复上述操作。
4. 直到所有元素都被排序。

Go语言实现选择排序

下面是一个使用 Go 语言编写的完整选择排序示例：

// selectionSort.gopackage mainimport "fmt"// 选择排序函数func selectionSort(arr []int) {    n := len(arr)    // 遍历整个数组    for i := 0; i < n-1; i++ {        // 假设当前位置 i 是最小值的位置        minIndex := i        // 在 i+1 到末尾中寻找真正的最小值        for j := i + 1; j < n; j++ {            if arr[j] < arr[minIndex] {                minIndex = j            }        }        // 如果最小值不在 i 位置，则交换        if minIndex != i {            arr[i], arr[minIndex] = arr[minIndex], arr[i]        }    }}func main() {    data := []int{64, 34, 25, 12, 22, 11, 90}    fmt.Println("排序前:", data)    selectionSort(data)    fmt.Println("排序后:", data)}

代码解析

• selectionSort 函数接收一个整型切片 []int 作为参数。
• 外层循环 i 控制已排序部分的边界（从 0 到 n-2）。
• 内层循环 j 用于在未排序部分中查找最小值的索引。
• 一旦找到最小值，就与当前外层循环位置 i 的元素交换。

时间复杂度与适用场景

选择排序的时间复杂度为 O(n²)，无论数据初始状态如何，都需要进行相同次数的比较。因此它适用于数据量较小、对性能要求不高的场景。虽然效率不高，但因其逻辑清晰、代码简洁，常被用于教学和理解排序思想。

总结

通过本篇 Go排序教程，我们详细讲解了 Go语言选择排序 的工作原理、实现步骤和完整代码。希望你能掌握 选择排序算法原理，并能在自己的项目中灵活运用。如果你刚开始学习 Go语言入门排序，不妨动手敲一遍代码，加深理解！

祝你编程愉快，下期再见！