Golang正整数指定规则排序算法问题分析
作者：袖梨
2022-06-25
给定字符串内有很多正整数，要求对这些正整数进行排序，然后返回排序后指定位置的正整数
排序要求：按照每个正整数的后三位数字组成的整数进行从小到大排序
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 } | |
