Golang 八大排序之选择排序
Golang轻松学习一、选择排序是什么?
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。
二、详细代码
所谓排序算法,即通过特定的算法因式将一组或多组数据按照既定模式进行重新排序。
这也是我们学习算法的第一步,我们的第一步就从选择排序开始。
1.具体实现
代码如下(示例):
package main
import "fmt"
// SelectSort 切片排序
func SelectSort(arr []int) []int {
length := len(arr)
if length <= 1 {
// 切片长度小于一 无需排序
return arr
}
//
for i := 0; i < length - 1; i++ {
// 取第一个数作为选择排序的比较对象
min := i
// 从下一个开始进行遍历
for j := i + 1; j < length; j++ {
// 当遇见比选择数小的位置时
if arr[min] > arr[j] {
// 将选择的数设为当前最小的数的位置
min = j
}
}
// 结束时 即找到了最小的数
// 若最小的数 不是当前第一个数
if i != min {
// 交换两数位置
arr[i], arr[min] = arr[min], arr[i]
}
// 此时第一个数即为排好序的最小值
// 下次循环 则顺延将下一个数选为比较对象
// 再次走流程
}
return arr
}
//选择排序
func main() {
arr := []int{9, 1, 10, 30, 2, 5, 45, 8, 63, 234, 69}
fmt.Println(arr)
selectSort := SelectSort(arr)
fmt.Println(selectSort)
}
2.实现结果
结果如下(示例):
总结
通过以上代码来轻松了解在Golang中选择排序的具体实现。
希望这个博客能对你有所益处。我是轻王,我为自己代言。