Golang正整数指定规则排序算法问题分析
本文实例讲述了Golang正整数指定规则排序算法问题。分享给大家供大家参考，具体如下：
给定字符串内有很多正整数，要求对这些正整数进行排序，然后返回排序后指定位置的正整数
排序要求：按照每个正整数的后三位数字组成的整数进行从小到大排序
1）如果不足三位，则按照实际位数组成的整数进行比较
2）如果相等，则按照输入字符串中的原始顺序排序
说明（以下内容考生无须检查，调用者保证）：
1)字符串内正整数之间以单个空格分隔，字符串首尾没有空格
2)正整数格式为十进制，大小：1~1000000，正整数的数字非零开始
示例:
如字符串内容
12232232322016
按照规定排序后
20162212233232
查询排序后的第3个数是
1223
代码实现：
packagehuawei
import(
"errors"
"fmt"
"strconv"
"strings"
)
funcTest6Base(){
s:="21152221283115411920162119"
findIndex:=2
result,err:=findString(s,findIndex)
iferr==nil{
fmt.Println("result:",result)
}else{
fmt.Println("Error:",err.Error())
}
}
//将resString按照指定规则排序，然后返回索引为findIndex位置的字符串
funcfindString(resStringstring,findIndexint)(resultint,errerror){
ifresString==""{
return-1,errors.New("ParamresStringisanemptystring.")
}
numsStr:=strings.Fields(resString)
iffindIndex<0||findIndex>len(numsStr)-1{
return-1,errors.New("ParamfindIndexisinvalid.")
}
numsInt:=convertToInt(numsStr)
//冒泡排序(稳定)
varchangebool=false
fori:=0;i<len(numsInt)-1;i++{
change=false
forj:=1;j<len(numsInt)-i;j++{
ifnumsInt[j]%1000<numsInt[j-1]%1000{
change=true
numsInt[j],numsInt[j-1]=numsInt[j-1],numsInt[j]
}
}
if!change{
break
}
}
fmt.Println(numsInt)
returnnumsInt[findIndex],nil
}
//将[]string转为[]int
funcconvertToInt(numsStr[]string)[]int{
numsInt:=make([]int,len(numsStr))
fori,v:=rangenumsStr{
n,err:=strconv.Atoi(v)
checkError(err,"stringtointeger")
numsInt[i]=n
}
returnnumsInt
}
希望本文所述对大家Go语言程序设计有所帮助。