[golang] 数据结构-简单选择排序

概述原理 简单选择排序应该是最直观最容易理解的排序方法了。 直接从头开始一个一个去比，找出最小的放到最左边。再依次完成其他位的排序。 时间复杂度 比较次数固定为O(n^2)，数据交换次数是0~n-1次 因为会交换不同位置相同数值的数据，所以选择排序并不稳定 代码实现 package mainimport ( "fmt")func main() { var length = 1 @H_502_0@ @H_502_0@ 原理
简单选择排序应该是最直观最容易理解的排序方法了。
直接从头开始一个一个去比，找出最小的放到最左边。再依次完成其他位的排序。

时间复杂度
比较次数固定为O(n^2)，数据交换次数是0~n-1次
因为会交换不同位置相同数值的数据，所以选择排序并不稳定

代码实现

package mainimport (    "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[i] + o[min]        o[min] = o[i] - o[min]        o[i] -= o[min]        fmt.Println(o)    }}

运行结果

@H_502_0@ 总结

以上是内存溢出为你收集整理的[golang] 数据结构-简单选择排序全部内容，希望文章能够帮你解决[golang] 数据结构-简单选择排序所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。