Go语言排序与接口实例分析

本文实例讲述了Go语言排序与接口用法。分享给大家供大家参考。具体如下：

复制代码 代码如下: import "fmt"
type Sorter interface {
  Len() int
  Less(i, j int) bool
  Swap(i, j int)
}
type Xi []int
type Xs []string
func (p Xi) Len() int { return len(p) }
func (p Xi) Less(i int, j int) bool { return p[j] < p[i] }
func (p Xi) Swap(i int, j int) { p[i], p[j] = p[j], p[i] }
func (p Xs) Len() int { return len(p) }
func (p Xs) Less(i int, j int) bool { return p[j] < p[i] }
func (p Xs) Swap(i int, j int) { p[i], p[j] = p[j], p[i] }
func Sort(x Sorter) {
  for i := 0; i < x.Len() - 1; i++ {
    for j := i + 1; j < x.Len(); j++ {
      if x.Less(i, j) {
        x.Swap(i, j)
      }
    }
  }
}
func main() {
  ints := Xi{44, 67, 3, 17, 89, 10, 73, 9, 14, 8}
  strings := Xs{"nut", "ape", "elephant", "zoo", "go"}
  Sort(ints)
  fmt.Printf("%v\n", ints)
  Sort(strings)
  fmt.Printf("%v\n", strings)
}

希望本文所述对大家的Go语言程序设计有所帮助。

您可能感兴趣的文章:

• Go语言使用sort包对任意类型元素的集合进行排序的方法
• Go语言实现冒泡排序、选择排序、快速排序及插入排序的方法
• go语言睡眠排序算法实例分析
• Go语言展现快速排序算法全过程的思路及代码示例
• Go语言实现选择法排序实例
• 深入解析快速排序算法的原理及其Go语言版实现
• 深入理解golang的基本类型排序与slice排序
• GOLANG版的冒泡排序和快速排序分享
• golang使用sort接口实现排序示例
• Go语言排序算法之插入排序与生成随机数详解