Go 語言實現多鍵值排序：按指定列優先級排序二維切片

問題描述

給定二維整數切片，按第 i 列（1-based）升序排序；若該列值相同，按第 i+1 列排序，以此類推至最後一列；若所有列均相同，保持原相對順序（穩定排序）。

Go 實現要點

實現 sort.Interface 三個方法：Len(), Less(i,j), Swap(i,j)。在 Less 中從指定列開始依次比較，直到分出大小或耗盡所有列。

完整代碼

 b[c] { return false }
    }
    return i < j // 完全相等時保持原序（穩定性）
}
func main() {
    data := [][]int{{1,2,3}, {2,3,4}, {2,3,1}, {1,3,1}}
    // 按第 2 列排序（1-based → startCol=1）
    sort.Sort(RowSlice{data, 1})
    fmt.Println(data)
    // 輸出：[[1 2 3] [2 3 1] [1 3 1] [2 3 4]]
}

運行結果解析

擴展建議

• 泛型化（Go 1.18+）支援任意可比較類型
• 增加降序選項
• 處理不規則矩陣（各行長度不同）