温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

Golang的各种排序算法介绍

发布时间:2021-08-17 14:27:37 来源:亿速云 阅读:175 作者:chen 栏目:大数据

本篇内容主要讲解“Golang的各种排序算法介绍”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“Golang的各种排序算法介绍”吧!

冒泡排序:对一个列表多次重复遍历。比较相邻的两项,并且交换大小顺序排错的项。每对
列表实行一次遍历,就有一个最大项或者最小排在了正确的位置。总的来说,列表的每一个数据项都会在
其相应的位置“冒泡”。

Golang的各种排序算法介绍

                                 冒泡第1次排序图解

选择排序:比冒泡排序性能提高一点。它每遍历一次列表只交换一次数据,即进行一次遍历时找
到最大或者最小的项,完成遍历后,再把它换到正确的位置。

Golang的各种排序算法介绍

                                     选择排序图解

插入排序:总是保持一个位置靠前的已排好的子表,然后每一个新的数据项被“插入”到前边的子表里,
排好的子表增加一项。

Golang的各种排序算法介绍

                                    插入排序图解

代码:

package main
import "fmt"
func main() {
  var (
     dataArr = []int{3, 9, 7, 5, 61, 85, 99, 456, 21, 456}
  )
  fmt.Println(sortMaoBao(dataArr, true))
  fmt.Println(sortChoice(dataArr, true))
  fmt.Println(sortInsert(dataArr, true))
}

/*
  冒泡排序:对一个列表多次重复遍历。比较相邻的两项,并且交换大小顺序排错的项。每对
列表实行一次遍历,就有一个最大项或者最小排在了正确的位置。总的来说,列表的每一个数据项都会在
其相应的位置“冒泡”。
  选择排序:比冒泡排序性能提高一点。它每遍历一次列表只交换一次数据,即进行一次遍历时找
到最大或者最小的项,完成遍历后,再把它换到正确的位置。
  插入排序:总是保持一个位置靠前的已排好的子表,然后每一个新的数据项被“插入”到前边的子表里,
排好的子表增加一项。*/
// sortMaoBao sortCond true 大到小排序, 反之小到大
func sortMaoBao(data []int, sortCond bool) []int {
  var (
     l = len(data) - 1
  )
  for l > 0 {
     for i := 0; i < l; i++ {
        // 每一个当前位置与下一位进行比较,所有的数据都进行比较完毕,就可以得到排序后的数据
        if sortCond {
           if data[i+1] > data[i] {
              data[i+1], data[i] = data[i], data[i+1]

           }
        } else {
           if data[i+1] < data[i] {
              data[i+1], data[i] = data[i], data[i+1]

           }
        }
     }
     l--
  }
  return data
}

// sortChoice sortCond true 大到小排序, 反之小到大
func sortChoice(data []int, sortCond bool) []int {
  var (
     l = len(data) - 1
  )
  for l > 0 {
     var initIndex int
     // 初始值与第1个比较
     for i := 1; i < l+1; i++ {
        if sortCond {
           if data[i] < data[initIndex] {
              initIndex = i
           }
        } else {
           if data[i] > data[initIndex] {
              initIndex = i
           }
        }
     }
     data[l], data[initIndex] = data[initIndex], data[l]
     l--
  }
  return data
}

// sortInsert sortCond true 大到小排序, 反之小到大
func sortInsert(data []int, sortCond bool) []int {

  for l := 1; l < len(data); l++ {
     currentValue := data[l]
     position := l
     if !sortCond {
        for position > 0 && data[position-1] > currentValue {
           data[position] = data[position-1]
           position--
           data[position] = currentValue
        }
     } else {
        for position > 0 && data[position-1] < currentValue {
           data[position] = data[position-1]
           position--
           data[position] = currentValue
        }
     }
  }
  return data
}

到此,相信大家对“Golang的各种排序算法介绍”有了更深的了解,不妨来实际操作一番吧!这里是亿速云网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI