Golang算法问题之数组按指定规则排序的方法分析

本文实例讲述了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语言程序设计有所帮助。

# Golang # 算法 # 数组 # 按指定规则 # 排序 # Golang实现拓扑排序(DFS算法版) # JS中数据结构与算法---排序算法(Sort Algorithm)实例详解 # Go语言展现快速排序算法全过程的思路及代码示例 # 深入解析快速排序算法的原理及其Go语言版实现 # go语言睡眠排序算法实例分析 # golang双指针快速排序的实现代码 # 以此类推 # 给大家 # 请将 # 所述 # 则对 # 按原 # 样例 # 讲述了 # nbsp # fmt # import # package # huawei # sort # int # firstIndex # nums # func # Test09Base # true

返回目录在线咨询

上一篇：蓟县宣传片,天津市纪念馆有多少？
下一篇：PHP怎么拿到数组中的某一项_PHP取数组项指定键名与索引访问法【教程】

您的项目需求

*请认真填写需求信息，我们会在24小时内与您取得联系。

全网整合营销服务商

Golang算法问题之数组按指定规则排序的方法分析

您的项目需求