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

# Golang # 正整数 # 指定规则 # 排序 # 算法 # Go归并排序算法的实现方法 # go实现冒泡排序算法 # JS中数据结构与算法---排序算法(Sort Algorithm)实例详解 # Go语言排序算法之插入排序与生成随机数详解 # Go语言展现快速排序算法全过程的思路及代码示例 # 深入解析快速排序算法的原理及其Go语言版实现 # go语言睡眠排序算法实例分析 # stl常用算法(Algorithms)介绍(stl排序算法、非变序型队列) # GO语言中常见的排序算法使用示例 # 给大家 # 内有 # 所述 # 从小到大 # 格式为 # 讲述了 # 调用者 # import # nbsp # huawei # span # package # errors # Test6Base # func # fmt # strconv # strings # Atoi

返回目录在线咨询

上一篇：PHP网站设计如何集成第三方登录_PHP集成第三方登录步骤【扩展】
下一篇：上海定制建站服务是否支持移动端自适应布局设计？

您的项目需求

*请认真填写需求信息，我们会在24小时内与您取得联系。

全网整合营销服务商

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

您的项目需求