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语言程序设计有所帮助。