欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2022-04-09 15:56:15
本文实例讲述了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语言程序设计有所帮助。