学习笔记~
// @Author sunwenbo
// 2024/4/6 21:49
package mainimport "fmt"/*
选择排序基本介绍选择式排序也属于内部排序法,是从预排序的数据中按指定的规则选出某一元素,经过和其他元素重整,再依原则交换位置后达到排序的目的
*/// 编写selecrtsort 完成排序
func selectSort(arr *[6]int) {// 标准的访问方式// (*arr)[1] = 600//arr[1] = 600 //等价上面的写法// 1.先完成第一个大值和arr[0]// 假设arr[0] 就是最大值for j := 0; j < len(arr)-1; j++ {min := arr[j]minIndex := j// 2. 遍历后面 1--[len(arr) - 1]比较for i := j + 1; i < len(arr); i++ {if min > arr[i] { //找到真正的最大值min = arr[i]minIndex = i}}// 交换if minIndex != j {arr[j], arr[minIndex] = arr[minIndex], arr[j]}fmt.Printf("第%d次循环 %v\n", j+1, *arr)}
}
func main() {// 定义数组,从小到大排arr := [6]int{10, 34, 19, 100, 80, 99}selectSort(&arr)fmt.Println("main函数")fmt.Println(arr)
}