发布于 2017-03-21 07:16:15 | 216 次阅读 | 评论: 0 | 来源: 网友投递

这里有新鲜出炉的GO语言教程,程序狗速度看过来!

Go语言

Go是一种新的语言,一种并发的、带垃圾回收的、快速编译的语言。Go是谷歌2009年发布的第二款编程语言。2009年7月份,谷歌曾发布了Simple语言,它是用来开发Android应用的一种BASIC语言。


这篇文章主要介绍了Golang算法问题之数组按指定规则排序的方法,结合实例形式分析了Go语言数组排序相关算法原理与操作技巧,需要的朋友可以参考下

本文实例讲述了Golang算法问题之数组按指定规则排序的方法。分享给大家供大家参考,具体如下:

给出一个二维数组,请将这个二维数组按第i列(i从1开始)排序,如果第i列相同,则对相同的行按第i+1列的元素排序,

如果第i+1列的元素也相同,则继续比较第i+2列,以此类推,直到最后一列。如果第i列到最后一列都相同,则按原序排列。

样例输入:

1,2,3
2,3,4
2,3,1
1,3,1

按第2列排序,输出:

1,2,3
2,3,1
1,3,1
2,3,4

代码实现:

package huawei

import (

    "fmt"

    "sort"

)

func Test09Base() {

    nums := [][]int{{1, 2, 3}, {2, 3, 4}, {2, 3, 1}, {1, 3, 1}}

    firstIndex := 2 //按第二列排序

    result := arraySort(nums, firstIndex-1)

    fmt.Println(result)

}

//按指定规则对nums进行排序(注:此firstIndex从0开始)

func arraySort(nums [][]int, firstIndex int) [][]int {

    //检查

    if len(nums) <= 1 {

        return nums

    }

    if firstIndex < 0 || firstIndex > len(nums[0])-1 {

        fmt.Println("Warning: Param firstIndex should between 0 and len(nums)-1. The original array is returned.")

        return nums

    }

    //排序

    mIntArray := &IntArray{nums, firstIndex}

    sort.Sort(mIntArray)

    return mIntArray.mArr

}

type IntArray struct {

    mArr       [][]int

    firstIndex int

}

//IntArray实现sort.Interface接口

func (arr *IntArray) Len() int {

    return len(arr.mArr)

}

func (arr *IntArray) Swap(i, j int) {

    arr.mArr[i], arr.mArr[j] = arr.mArr[j], arr.mArr[i]

}

func (arr *IntArray) Less(i, j int) bool {

    arr1 := arr.mArr[i]

    arr2 := arr.mArr[j]

    for index := arr.firstIndex; index < len(arr1); index++ {

        if arr1[index] < arr2[index] {

            return true

        } else if arr1[index] > arr2[index] {

            return false

        }

    }

    return i < j

}

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



最新网友评论  共有(0)条评论 发布评论 返回顶部

Copyright © 2007-2017 PHPERZ.COM All Rights Reserved   冀ICP备14009818号  版权声明  广告服务