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

原理
简单选择排序应该是最直观最容易理解的排序方法了。
直接从头开始一个一个去比,找出最小的放到最左边。再依次完成其他位的排序。

创新互联公司专注为客户提供全方位的互联网综合服务,包含不限于成都网站建设、做网站、屏边网络推广、小程序开发、屏边网络营销、屏边企业策划、屏边品牌公关、搜索引擎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] 数据结构-简单选择排序


当前文章:[golang]数据结构-简单选择排序
文章地址:http://pwwzsj.com/article/igoesh.html