本文实例讲述了Golang正整数指定规则排序算法问题。分享给大家供大家参考，具体如下：
给定字符串内有很多正整数，要求对这些正整数进行排序，然后返回排序后指定位置的正整数
排序要求： 按照每个正整数的后三位数字组成的整数进行从小到大排序
1）如果不足三位，则按照实际位数组成的整数进行比较
2）如果相等，则按照输入字符串中的原始顺序排序
说明 （以下内容考生无须检查，调用者保证）：
1) 字符串内正整数之间以单个空格分隔，字符串首尾没有空格
2) 正整数格式为十进制，大小：1~1000000，正整数的数字非零开始
示例:
如字符串内容
按照规定排序后
查询排序后的第3个数是
代码实现：
复制代码 代码如下:
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 len(numsStr)-1 {
??????? return -1, errors.New("Param findIndex is invalid.")
??? }
??? numsInt := convertToInt(numsStr)
??? //冒泡排序(稳定)
??? var change bool = false
??? for i := 0; i
??????? change = false
??????? for j := 1; j
??????????? if numsInt[j]%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
}
希望本文所述对大家Go语言程序设计有所帮助。