主頁(yè) > 知識(shí)庫(kù) > Golang算法問(wèn)題之?dāng)?shù)組按指定規(guī)則排序的方法分析

Golang算法問(wèn)題之?dāng)?shù)組按指定規(guī)則排序的方法分析

熱門(mén)標(biāo)簽:電銷機(jī)器人可以補(bǔ)救房產(chǎn)中介嗎 浙江人工智能外呼管理系統(tǒng) 最短的地圖標(biāo)注 百度地圖標(biāo)注搜索關(guān)鍵詞 ?兓? 電梯外呼訪客系統(tǒng) 騰訊外呼系統(tǒng)價(jià)格 成都呼叫中心外呼系統(tǒng)平臺(tái) 谷歌便利店地圖標(biāo)注

本文實(shí)例講述了Golang算法問(wèn)題之?dāng)?shù)組按指定規(guī)則排序的方法。分享給大家供大家參考,具體如下:

給出一個(gè)二維數(shù)組,請(qǐng)將這個(gè)二維數(shù)組按第i列(i從1開(kāi)始)排序,如果第i列相同,則對(duì)相同的行按第i+1列的元素排序,

如果第i+1列的元素也相同,則繼續(xù)比較第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

代碼實(shí)現(xiàn):

復(fù)制代碼 代碼如下:
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)
}
//按指定規(guī)則對(duì)nums進(jìn)行排序(注:此firstIndex從0開(kāi)始)
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實(shí)現(xiàn)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
}

希望本文所述對(duì)大家Go語(yǔ)言程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:
  • Go語(yǔ)言實(shí)現(xiàn)的樹(shù)形結(jié)構(gòu)數(shù)據(jù)比較算法實(shí)例
  • Go語(yǔ)言算法之尋找數(shù)組第二大元素的方法
  • Golang排列組合算法問(wèn)題之全排列實(shí)現(xiàn)方法
  • 詳解Go語(yǔ)言運(yùn)用廣度優(yōu)先搜索走迷宮

標(biāo)簽:紹興 雅安 宜昌 邢臺(tái) 盤(pán)錦 眉山 上海 七臺(tái)河

巨人網(wǎng)絡(luò)通訊聲明:本文標(biāo)題《Golang算法問(wèn)題之?dāng)?shù)組按指定規(guī)則排序的方法分析》,本文關(guān)鍵詞  Golang,算法,問(wèn)題,之,數(shù)組,;如發(fā)現(xiàn)本文內(nèi)容存在版權(quán)問(wèn)題,煩請(qǐng)?zhí)峁┫嚓P(guān)信息告之我們,我們將及時(shí)溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡(luò),涉及言論、版權(quán)與本站無(wú)關(guān)。
  • 相關(guān)文章
  • 下面列出與本文章《Golang算法問(wèn)題之?dāng)?shù)組按指定規(guī)則排序的方法分析》相關(guān)的同類信息!
  • 本頁(yè)收集關(guān)于Golang算法問(wèn)題之?dāng)?shù)組按指定規(guī)則排序的方法分析的相關(guān)信息資訊供網(wǎng)民參考!
  • 推薦文章