Golang正整数指定规则排序算法问题分析

　　本文实例讲述了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
}

　　希望本文所述对大家Go语言程序设计有所帮助。