选择排序(selection sort)

最新推荐文章于 2024-07-12 16:42:24 发布

失败如我

最新推荐文章于 2024-07-12 16:42:24 发布

阅读量104

点赞数

文章标签： golang 排序算法

本文链接：https://blog.youkuaiyun.com/dadaddaddad/article/details/124285164

版权

选择排序算法时间复杂度 Go语言排序算法

关键词由优快云通过智能技术生成

本文介绍了选择排序的基本原理和实现过程，通过一个简单的Go语言代码示例展示了选择排序的细节。该算法每次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。虽然选择排序的时间复杂度为O(n^2)，不适用于大数据量，但其不占用额外内存的优势在某些场景下仍有一定价值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：

选择排序是一种简单直观的排序算法。无论什么数据进去都是 O(n^2) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。

步骤：

1. 首先在未排序的队列中找出最小(大)元素，存放在排序位置的启示位置。

2. 再从未排序的队列中找出最小(大)元素，存放在排序队列的末尾。

3. 重复步骤2，直到所有的元素排序完成。

package main

import "fmt"

func main()  {
	arr := selectionSort([]int{1, 3, 4, 2, 5})
	fmt.Printf("selection sort result %v", arr)
}

func selectionSort(arr []int) []int {
	length := len(arr)
	var minIndex int

	for i := range arr {
		minIndex = i

		for j := i + 1; j < length; j++ {
			if arr[minIndex] > arr[j] {
				minIndex = j
			}
		}

		arr[i], arr[minIndex] = arr[minIndex], arr[i]
	}
	return arr
}