Golang正整數指定規則排序算法問題分析

2020-04-01 19:07:16

字體：大中小

來源：轉載

供稿：網友

本文實例講述了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
	}