用 go 实现冒泡排序答案

【问题标题】：implementing bubble sort with go用 go 实现冒泡排序
【发布时间】：2021-12-25 23:29:44
【问题描述】：

请帮我实现冒泡排序。如果我使用 main() 中的硬编码切片调用它，它工作正常，但如果我使用 Scan 中的动态输入调用它，它会中断

到目前为止，这是我的代码：

package main

import "fmt"

func main() {
    fmt.Println("Enter a maximum of 10 numbers: ")

    var inputs int
    fmt.Scanln(&inputs)
    inputSlice := make([]int, inputs)

    BubbleSort(inputSlice)

    fmt.Println(inputSlice)

}

func BubbleSort(input []int) {

    for i := 0; i < len(input)-1; i++ {
        for j := 0; j < len(input)-i-1; j++ {
            Swap(input, j)
        }
    }
}

func Swap(input []int, j int) {
    if input[j] > input[j+1] {
        input[j], input[j+1] = input[j+1], input[j]
    }
}

终端：

coder:~/project$ go run bubblesort.go
Enter a maximum of 10 numbers:
12 24 54 65 11
coder:~/project$ 4 54 65 11
bash: 4: command not found

【问题讨论】：

你为什么要删除前一个问题，然后再按字面意思复制粘贴同一个问题？
它是怎么破的？错误信息是什么？终端中出现第二个错误是因为您没有先运行程序。
@shouravRahman：您正在读取一个整数，而不是整数序列 (var inputs int)。这就是为什么它在检测到一个整数后停止读取，而在命令退出后其余的只是解释为 shell 输入。
我运行了一次，然后它提示输入。输入后我再次按回车键，然后中断。我在这里缺少什么@SteffenUllrich
这能回答你的问题吗？ Read a set of integers separated by space in Golang

标签： go bubble-sort purely-functional

【解决方案1】：

通过在代码之间添加打印行来进行一些调试，看看实际发生了什么，你只是从命令行以错误的方式读取输入

在参考this link 之后，Steffen Ullrich 上面在 cmets 中发布

View In Go Playground

package main

import "fmt"

func main() {
    fmt.Println(`Enter the number of integers`)
    var n int
    if m, err := Scan(&n); m != 1 {
        panic(err)
    }
    fmt.Println(`Enter the integers`)
    inputSlice := make([]int, n)
    ReadN(inputSlice, 0, n)

    //Your Input Printing Out
    fmt.Println(inputSlice)

    //Calling Function
    BubbleSort(inputSlice)

    //Output
    fmt.Println(inputSlice)

}

func BubbleSort(input []int) {

    for i := 0; i < len(input)-1; i++ {
        for j := 0; j < len(input)-i-1; j++ {
            Swap(input, j)
        }
    }
}

func Swap(input []int, j int) {
    if input[j] > input[j+1] {
        input[j], input[j+1] = input[j+1], input[j]
    }
}

//Additional Functions
func ReadN(all []int, i, n int) {
    if n == 0 {
        return
    }
    if m, err := Scan(&all[i]); m != 1 {
        panic(err)
    }
    ReadN(all, i+1, n-1)
}

func Scan(a *int) (int, error) {
    return fmt.Scan(a)
}

【讨论】：