[golang]数据结构-简单选择排序-创新互联
原理
简单选择排序应该是最直观最容易理解的排序方法了。
直接从头开始一个一个去比,找出最小的放到最左边。再依次完成其他位的排序。
时间复杂度
比较次数固定为O(n^2),数据交换次数是0~n-1次
因为会交换不同位置相同数值的数据,所以选择排序并不稳定
代码实现
package main
import (
"fmt"
)
func main() {
var length = 10
var mm = make(map[int]int, length)
var o []int
// 先准备一个顺序随机的数(qie)组(pian)
for i := 0; i < length; i++ {
mm[i] = i
}
for k, _ := range mm {
o = append(o, k)
}
fmt.Println(o)
// 两次循环找到最小的排前面
for i := 0; i < length; i++ {
min := i
for j := length - 1; j >= i; j-- {
if o[j] < o[min] {
min = j
}
}
// 当前就是最小值时就不交换了
if min == i {
continue
}
// 顺序交换
o[i], o[min] = o[min], o[i]
fmt.Println(o)
}
}
运行结果
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
名称栏目:[golang]数据结构-简单选择排序-创新互联
当前网址:http://scyanting.com/article/pogie.html