基础排序算法-选择排序（Go语言）

最新推荐文章于 2024-07-30 19:30:13 发布

Chasel_H

最新推荐文章于 2024-07-30 19:30:13 发布

阅读量164

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/huanyi5214/article/details/113406012

版权

数据结构与算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

本文详细介绍了选择排序的基本思想，并提供了Go语言的实现代码。通过一个具体的示例，展示了如何使用选择排序对整数数组进行排序。算法的时间复杂度为O(n^2)，空间复杂度为O(1)，适合小规模或部分有序的数据排序。

摘要由CSDN通过智能技术生成

最近想重新系统学习并总结一遍数据结构与算法，先从最基础的排序算法开始吧

选择排序算法思路如下：

代码实现（Go语言）:

package main

import "fmt"

func selectionSort(arr []int) []int{
	for i:=0; i<len(arr); i++ {
		//1、遍历寻找[i,len(arr))区间里数组的最小值的下标minIndex
		minIndex := i
		for j:=i+1; j < len(arr); j++ {
			if arr[j] < arr[minIndex] {
				minIndex = j
			}
		}
		//2、然后arr[minIndex]与数组的arr[i]进行交换
		temp := arr[minIndex]
		arr[minIndex] = arr[i]
		arr[i] = temp
	}
	return arr
}

func main() {
	arr := []int{8,6,2,3,1,5,7,4}
	sortArr := selectionSort(arr)
	fmt.Println(sortArr)
}