用 go 实现冒泡排序

Question

请帮助我实现气泡 sort.It 如果我使用来自 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

Answer 1

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

参考 as posted above in comments by Steffen Ullrich

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)
}

用 go 实现冒泡排序

implementing bubble sort with go

go

bubble-sort

purely-functional