arrays - 如何对数组进行排序

问题描述

我在 Go 中对数组进行排序时遇到问题，这是我的代码：

func main() {
    fmt.Print("Masukkan Jumlah Data yang akan dimasukkan: ")
    var jumlahdata int
    fmt.Scanln(&jumlahdata)
    var DataDiagram = make([]int, jumlahdata)
    fmt.Print("Masukkan data secara berurutan dengan spasi sebagai pemisah antar angka: ")
    for i := 0; i < jumlahdata; i++ {
        fmt.Scanf("%d", &DataDiagram[i])
    }
    fmt.Print("\n")
    var max int = DataDiagram[0]
    for _, value := range DataDiagram { // Menemukan nilai maximum
        if value > max {
            max = value
        }
    }
    var mem int
    Sorting(DataDiagram, jumlahdata, mem, max)
}
func Grafik(jumlahdata int, max int, DataDiagram []int) {
    for i := max; i >= 1; i-- { // membuat Data Diagram
        for j := 0; j < jumlahdata; j++ {
            if DataDiagram[j] >= i {
                fmt.Print(" | ")
            } else {
                fmt.Print("   ")
            }
        }
        fmt.Print("\n")
    }
    for i := 0; i < jumlahdata; i++ {
        fmt.Print("---")
    }
    fmt.Print("\n")
    fmt.Print(" ")
    for i := 0; i < jumlahdata; i++ {
        fmt.Print(DataDiagram[i], "  ")
    }
}
func Sorting(DataDiagram []int, jumlahdata int, mem int, max int) {
    for langkah := 0; langkah < (jumlahdata-1) ; langkah++ {
        Grafik(jumlahdata, max, DataDiagram)
        for i := 0; i < jumlahdata - (langkah-1); i++ {
            if DataDiagram[i] > DataDiagram[i + 1] {
                mem := DataDiagram[i];
                DataDiagram[i] = DataDiagram[i + 1]
                DataDiagram[i + 1] = mem;
            }
        }
    }
}

我期待的是这样的：我期待什么

但是输出另有说明，它给了我错误：它给了我错误

有人可以提供一些指导如何解决这个问题:) 我昨天刚学 Go，它类似于 C，但一直给我 index out of range 错误

标签： arrayssortinggo

我了解您的任务是对int“数组”（slice，通俗地说）进行排序，将您工作的每个步骤显示为图表。因为你必须展示你的工作，所以你不能使用 go 的内置排序，例如sort.Ints(DataDiagram).

您的问题与Sorting功能有关。

第 1 步您直接导致崩溃的问题是i最终迭代到大于上索引的数字DataDiagram。我们在下面的注释行中修复。

// Step 1: fix the iterator
func Sorting(DataDiagram []int, jumlahdata int, mem int, max int) {
    for langkah := 0; langkah < (jumlahdata-1) ; langkah++ {
        Grafik(jumlahdata, max, DataDiagram)
        for i := 0; i < jumlahdata - 1; i++ { // Was: for i := 0; i < jumlahdata - (langkah-1); i++ {
            if DataDiagram[i] > DataDiagram[i + 1] {
                mem := DataDiagram[i];
                DataDiagram[i] = DataDiagram[i + 1]
                DataDiagram[i + 1] = mem;
            }
        }
    }
}

步骤 2代码不再崩溃，但不能保证排序，因为它只通过输入一次。我们需要继续循环，直到不再发生交换。这个问题在下面得到解决。代码现在在操场上产生预期的输出。

// Step 2: loop until sorted
func Sorting(DataDiagram []int, jumlahdata int, mem int, max int) {
    swapped := true

    for swapped {
        Grafik(jumlahdata, max, DataDiagram)
        swapped = false
        for i := 0; i < jumlahdata - 1; i++ {
            if DataDiagram[i] > DataDiagram[i + 1] {
                mem := DataDiagram[i];
                DataDiagram[i] = DataDiagram[i + 1]
                DataDiagram[i + 1] = mem;
                swapped = true
            }
        }
    }
}

第 3 步上面的代码工作正常，但也许可以使用一些整理。最终结果在操场上没有改变。

// Step 3: make it prettier
func Sorting(data []int) {

    max := data[0]

    for _, value := range data { // Menemukan nilai maximum
        if value > max {
            max = value
        }
    }

    swapped := true

    for swapped {
        Grafik(len(data), max, data)
        swapped = false
        for i := 0; i < len(data)-1; i++ {
            if data[i] > data[i+1] {
                data[i], data[i+1] = data[i+1], data[i]
                swapped = true
            }
        }
    }
}

arrays - 如何对数组进行排序

问题描述

解决方案

推荐阅读