本文實例講述了Golang正整數(shù)指定規(guī)則排序算法問題。分享給大家供大家參考，具體如下：
給定字符串內(nèi)有很多正整數(shù)，要求對這些正整數(shù)進行排序，然后返回排序后指定位置的正整數(shù)
排序要求：按照每個正整數(shù)的后三位數(shù)字組成的整數(shù)進行從小到大排序
1）如果不足三位，則按照實際位數(shù)組成的整數(shù)進行比較
2）如果相等，則按照輸入字符串中的原始順序排序
說明（以下內(nèi)容考生無須檢查，調(diào)用者保證）：
1) 字符串內(nèi)正整數(shù)之間以單個空格分隔，字符串首尾沒有空格
2) 正整數(shù)格式為十進制，大小：1~1000000，正整數(shù)的數(shù)字非零開始
示例:
如字符串內(nèi)容
1223 22 3232 2016
按照規(guī)定排序后
2016 22 1223 3232
查詢排序后的第3個數(shù)是
1223
代碼實現(xiàn)：
復(fù)制代碼 代碼如下:
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按照指定規(guī)則排序，然后返回索引為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)
//冒泡排序(穩(wěn)定)
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轉(zhuǎn)為[]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
}
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按照指定規(guī)則排序，然后返回索引為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)
//冒泡排序(穩(wěn)定)
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轉(zhuǎn)為[]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語言程序設(shè)計有所幫助。
