本文介绍了选择排序的基本原理，该算法每次从待排序的数据中选取最小（或最大）的元素，放到序列的起始位置。文章还提供了Go语言的代码实现，并链接到相关章节，包括插入排序和快速排序。
選擇排序（Selection sort）
-
基本介紹
選擇排序的工作原理是每一次從待排序的數據元素中選出最小或最大的一個元素，存放在序列的起始位置。然後，再從剩餘排序元素中繼續尋找最小或最大的元素，然後放到以排序序列的末尾，以此類推。（不穩定）
-
代碼實現
func SelectionSort(nums []int) { length := len(nums) for i := 0; i < length-1; i++ { //min是每次循環比較的最小值的索引 min := i for j := i + 1; j < length; j++ { if nums[j] < nums[min] { min = j } } //將最小的值賦值給i位置上，將i位置上的值賦值給最小的值位置上 nums[min],nums[i] =nums[i],nums[min] } } func main() { a := []int{1,2,3,5,4} SelectionSort(a) fmt.Println(a) }
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
