数据结构
网络
关系型数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时尚研究
法律研究用 Go 语言进行选择排序
选择排序是一种排序算法，用于通过重复查找最小元素并将其放置在数组未排序部分的第一个位置来对元素进行排序。在将最小元素放在数组的一端后，数组被分成两个子部分，可以使用该算法再次对子部分进行排序。
例如
输入
arr[ ] = {2,9,4,3,5,1}输出
1 2 3 4 5 9
说明
对给定的数组进行排序后，它变为 1,2,3,4,5,9
算法
- 将一个整数数组作为输入。
- 通过迭代数组找出最小元素的索引。
- 如果找到的数字最小，则与其前面的元素交换。
- 现在返回已排序的数组。
示例
package main
import "fmt"
func Selection_Sort(array[] int, size int) []int {
var min_index int
var temp int
for i := 0; i < size - 1; i++ {
min_index = i
// Find index of minimum element
for j := i + 1; j < size; j++ {
if array[j] < array[min_index] {
min_index = j
}
}
temp = array[i]
array[i] = array[min_index]
array[min_index] = temp
}
return array
}
func main() {
var num = 7
array := []int{2,4,3,1,6,8,5}
fmt.Println(Selection_Sort(array, num))
}运行上述代码将生成以下输出：
输出
[1 2 3 4 5 6 8]
给定的数组为：[2, 4, 3, 1, 6, 8, 5]。在使用选择排序对元素进行排序后，该数组将变成 [1, 2, 3, 4, 5, 6, 8]。
更新于：2021-02-23
2000+ 次浏览
广告