大佬教程收集整理的这篇文章主要介绍了算法基础:数组指定规则排序问题(Golang实现),大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
给出一个二维数组,请将这个二维数组按第i列(i从1开始)排序,如果第i列相同,则对相同的行按第i+1列的元素排序,
如果第i+1列的元素也相同,则继续比较第i+2列,以此类推,直到最后一列。如果第i列到最后一列都相同,则按原序排列。
样例输入:
1,2,3
2,3,4
2,1
1,1
package huawei
import (
"fmt"
"sort"
)
func Test09Base() {
nums := [][]int{{1, 2, 3},{2, 3, 4}, 1},{1, 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
}
以上是大佬教程为你收集整理的算法基础:数组指定规则排序问题(Golang实现)全部内容,希望文章能够帮你解决算法基础:数组指定规则排序问题(Golang实现)所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。