当前位置： > > > > 如何对数组进行排序

如何对数组进行排序

来源：stackoverflow
2024-04-28 13:15:36
0浏览
收藏

亲爱的编程学习爱好者，如果你点开了这篇文章，说明你对《如何对数组进行排序》很感兴趣。本篇文章就来给大家详细解析一下，主要介绍一下，希望所有认真读完的童鞋们，都有实质性的提高。

问题内容

我在 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，但一直给我索引超出范围错误

正确答案

我知道您的任务是对 int“数组”（，用 go-speak 来说）进行排序，以图表形式显示您工作的每个步骤。因为你必须展示你的作品，所以你不能使用 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
            }
        }
    }
}

如果你只使用的话会简单得多 sort.ints(ints)，你可以在这里看到：

理论要掌握，实操不能落！以上关于《如何对数组进行排序》的详细介绍，大家都掌握了吧！如果想要继续提升自己的能力，那么就来关注米云公众号吧！