算法基礎：正整數指定規則排序問題（Golang實現）

給定字符串內有很多正整數，要求對這些正整數進行排序，然後返回排序後指定位置的正整數

排序要求：按照每個正整數的後三位數字組成的整數進行從小到大排序
1）如果不足三位，則按照實際位數組成的整數進行比較
2）如果相等，則按照輸入字符串中的原始順序排序

說明（以下內容考生無須檢查，調用者保證）：
1) 字符串內正整數之間以單個空格分隔，字符串首尾沒有空格
2) 正整數格式爲十進制，大小：1~1000000，正整數的數字非零開始

示例:
如字符串內容
1223 22 3232 2016

按照規定排序後
2016 22 1223 3232

查詢排序後的第3個數是
1223

代碼實現：

package huawei

import (
    "errors"
    "fmt"
    "strconv"
    "strings"
)

func Test6Base() {
    s := "2115 22 2128 3115 4119 2016 2119"
    findIndex := 2
    result, err := findString(s, findIndex)
    if err == nil {
        fmt.Println("result:", result)
    } else {
        fmt.Println("Error:", err.Error())
    }
}

//將resString按照指定規則排序，然後返回索引爲findIndex位置的字符串
func findString(resString string, findIndex int) (result int, err error) {
    if resString == "" {
        return -1, errors.New("Param resString is an empty string.")
    }

    numsStr := strings.Fields(resString)
    if findIndex < 0 || findIndex > len(numsStr)-1 {
        return -1, errors.New("Param findIndex is invalid.")
    }

    numsInt := convertToInt(numsStr)
    //冒泡排序(穩定)
    var change bool = false
    for i := 0; i < len(numsInt)-1; i++ {
        change = false
        for j := 1; j < len(numsInt)-i; j++ {
            if numsInt[j]%1000 < numsInt[j-1]%1000 {
                change = true
                numsInt[j], numsInt[j-1] = numsInt[j-1], numsInt[j]
            }
        }

        if !change {
            break
        }
    }

    fmt.Println(numsInt)
    return numsInt[findIndex], nil
}

//將[]string轉爲[]int
func convertToInt(numsStr []string) []int {
    numsInt := make([]int, len(numsStr))
    for i, v := range numsStr {
        n, err := strconv.Atoi(v)
        checkError(err, "string to integer")

        numsInt[i] = n
    }

    return numsInt
}