go 实现一个选择排序（ Select Sort Using Go）

Mr.Pat

February 9, 2020

2035 views

No comments

1180 words

Algorithm

# 选择排序

## Golang 实现

```go
package main

import "fmt"

func main() {
	arr := [] int16{6, 5, 3, 1, 8, 7, 2, 4}
	fmt.Println("select sort --------")
	sortBySelectSort := selectSort(arr)
	fmt.Println(sortBySelectSort)
}

/**
选择排序是一种不稳定的排序，需要记录位置，
 */
func selectSort(arr []int16) []int16 {
	length := len(arr)
	//从第一个元素开始
	for i := 0; i < length; i++ {
		position := i
		//从标志位的后一位开始选择
		for j := i + 1; j < length; j++ {
			//有比标志位小的记住位置，直到找到最小的
			if arr[j] < arr[position] {
				position = j
			}
		}
		if position != i {
			//找到这一轮最小的跟标志位对换
			arr[position] = arr[i] + arr[position]
			arr[i] = arr[position] - arr[i]
			arr[position] = arr[position] - arr[i]
		}
	}
	return arr
}
```

## 图解

[![iQISB9.md.gif](https://gz-blog-storage-1252787757.cos.ap-guangzhou.myqcloud.com/usr/uploads/2024/05/17162846574837.gif)](https://imgchr.com/i/iQISB9)

## Complexity

| Name | Best | Average | Worst | Memory | Stable | Comments |
| ------------------ | :-----------: | :-----------: | :-----------: | :----: | :----: | :------- |
| **Selection sort** | n2 | n2 | n2 | 1 | No | |

If you think my article is useful to you, please feel free to appreciate

go 实现一个选择排序（ Select Sort Using Go）

Leave a Comment Cancel reply
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

PHP XDebug Usage

Using Nginx and cloudFlare to deploy v2ray (websocket + TLS)

前缀、中缀、后缀表达式

PVE 安装 DSM 群晖系统

IP,broadcast,subnet mask 的关系

C 语言是怎样实现存储一个 PHP 的变量？

PHP array_merge() vs array + array

前缀、中缀、后缀表达式

MemCached 编译安装部署、LRU算法、分布式算法剖析

此内容被密码保护

go 实现一个选择排序（ Select Sort Using Go）

Leave a Comment Cancel reply 使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

go 实现一个 选择排序（ Select Sort Using Go）

Leave a Comment Cancel reply
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

go 实现一个选择排序（ Select Sort Using Go）