Golang算法问题之数组按指定规则排序的方法分析
作者:books1958 时间:2023-10-06 01:37:14
本文实例讲述了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,算法,数组,排序
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
python pyaudio音频录制的实现
2022-03-13 08:44:31
![](https://img.aspxhome.com/file/2023/8/115758_0s.png)
Django的基本运用之Django垃圾分类详解
2022-02-02 01:46:13
![](https://img.aspxhome.com/file/2023/3/120903_0s.png)
Python实现邮件的批量发送的示例代码
2023-08-09 07:47:57
JavaScript 颜色梯度和渐变效果
2009-03-18 11:16:00
![](https://img.aspxhome.com/file/UploadPic/20093/18/ColorGrads-46s.gif)
JavaScript验证图片类型(扩展名)的函数分享
2024-04-17 09:51:00
Python 递归式实现二叉树前序,中序,后序遍历
2022-09-22 17:38:32
![](https://img.aspxhome.com/file/2023/7/66777_0s.png)
Python图像处理库PIL中图像格式转换的实现
2022-03-14 04:13:59
![](https://img.aspxhome.com/file/2023/0/127680_0s.jpg)
向MySQL数据库的表中录入数据的实用方法
2008-12-17 16:24:00
Python中获取网页状态码的两个方法
2023-08-27 22:47:21
MySQL修改默认字符集
2010-11-02 12:11:00
Python处理mysql数据库
2010-12-03 16:23:00
Python自动化办公之群发邮件案例详解
2023-09-08 17:10:36
![](https://img.aspxhome.com/file/2023/9/120929_0s.jpg)
并发环境下mysql插入检查方案
2024-01-27 00:59:09
解决python 使用openpyxl读写大文件的坑
2021-06-20 17:03:24
![](https://img.aspxhome.com/file/2023/2/95822_0s.jpg)
Python OS模块实例详解
2022-11-18 07:56:01
python实现网络五子棋
2021-10-16 23:58:17
![](https://img.aspxhome.com/file/2023/0/93640_0s.jpg)
Mysql数据库的主从复制与读写分离精讲教程
2024-01-13 14:06:08
![](https://img.aspxhome.com/file/2023/2/83372_0s.png)
使用xml http为网站增加域名查询功能
2008-05-29 13:42:00
Python生命游戏实现原理及过程解析(附源代码)
2023-07-16 18:02:13
![](https://img.aspxhome.com/file/2023/6/60706_0s.gif)
mybatis+mysql 使用存储过程生成流水号的实现代码
2024-01-18 11:09:56
![](https://img.aspxhome.com/file/2023/8/69838_0s.png)