演算法基礎 陣列指定規則排序問題(Golang實現)

2021-12-29 22:31:21 字數 987 閱讀 5667

給出乙個二維陣列,請將這個二維陣列按第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 (

fmtsort

)func test09base() , , , }

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

result := arraysort(nums, firstindex-1)

fmt.println(result)

}//按指定規則對nums進行排序(注:此firstindex從0開始)

func arraysort(nums int, firstindex int) int

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

//排序

mintarray := &intarray

sort.sort(mintarray)

return mintarray.marr

}type intarray struct

//intarray實現sort.inte***ce介面

func (arr *intarray) len() int

func (arr *intarray) swap(i, j int)

func (arr *intarray) less(i, j int) bool else if arr1[index] > arr2[index]

}return i < j

}

下三角陣列指定規則賦值

本題目為東北師範大學資訊科學與技術學院2019年碩士研究生 技術科目招生試題,由一位高中同學提供,讓我三年沒用c的又重操舊業。題目內容 編寫程式按下面指定的資料為陣列x的下三角元素賦值,並按如下形式輸出 3 7 2 6 9 1 5 8 10 方法一 找規律 俗話說,找到規律最簡單,輕輕鬆鬆乙個通式就...

hive 按指定順序排序 按指定規則給資料排序。

在excel中,不可能將生活中所有規則都寫入到excel的內建資料裡。生活中,往往要根據實際情況指定規則來排列順序。下例裡,要求按 校長 副書記 副校長 政教主任 德育主任 教務主任 班主任進行排序。怎麼辦?首先 單擊職業列的第1個職務資料b2,右鍵選擇排序 自定義排序。其次 在上述開啟的排序對話方...

常用基礎陣列排序演算法

解題思路 1 1 n個數字,自己 與 下一位 比較,選中最大的放在 下一位 再以 下一位 為 自己 與 下一位 比較,直到選出最大的數字放在最後 2 1 n 1 個數字,重複第一步驟操作 n 直到剩下最後乙個數字 思路 解題思路 1 從1 n 個數字中選擇最小的數字放在 第乙個 2 從2 n 個 重...