扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
原理
简单选择排序应该是最直观最容易理解的排序方法了。
直接从头开始一个一个去比，找出最小的放到最左边。再依次完成其他位的排序。
创新互联公司专注为客户提供全方位的互联网综合服务，包含不限于成都网站建设、做网站、屏边网络推广、小程序开发、屏边网络营销、屏边企业策划、屏边品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等，从售前售中售后，我们都将竭诚为您服务，您的肯定，是我们最大的嘉奖；创新互联公司为所有大学生创业者提供屏边建站搭建服务，24小时服务热线：18980820575，官方网址：www.cdcxhl.com
时间复杂度
比较次数固定为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)
}
}
运行结果![[golang] 数据结构-简单选择排序](/upload/otherpica43/237129.jpg)
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网