常用排序算法之选择排序
文章目录
选择排序(Selection Sort)
选择排序是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。--维基百科
排序流程示意图:

1.初始化乱序序列后,序列区域均为未排序序列。
2.从未排序序列中查找最小(大)的元素,与序列第一个元素进行交换,此时交换后的区域为已排序序列。
3.重复以上操作,直至遍历完整个未排序序列。
选择排序算法的空间复杂度为O(1),时间复杂度为O(n2)
代码演示:
func selectionSort(array [6]int) [6]int {
if len(array) == 1 {
return array
}
for i := 0; i < len(array) -1; i++ {
key := i
for j := i; j < len(array); j ++ {
if array[j] < array[key] {
key = j
}
}
if i != key {
temp := array[i]
array[i] = array[key]
array[key] = temp
}
}
return array
}
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论