对整数序列进行切片排序

今日不肯埋头，明日何以抬头！每日一句努力自己的话哈哈~哈喽，今天我将给大家带来一篇《对整数序列进行切片排序》，主要内容是讲解等等，感兴趣的朋友可以收藏或者有更好的建议在评论提出，我都会认真看的！大家一起进步，一起学习！

我的目的是对 ints 切片中给出的值进行排序。我不想使用sort包并且想实现排序功能。问题是当我尝试使用索引来比较切片元素时，我得到了越界错误。修改切片的正确方法是什么？

func sortSlice( sli []int ) {
   j := 0
   i := 1
   for range sli {

        if( sli[j] > sli[j+1] ) {
            var  temp int  = sli[j];
            sli[i] = sli[j]
            sli[j] = temp
        }
        j++
    }
}

解决方案

您 range 超过 sli 意味着您迭代 len(sli) 次，因此 j 从 0 到 len(sli)-1。现在将元素 j 与元素 j+1 进行比较。对于最后一次迭代，这意味着您将元素 len(sli)-1 与元素 len(sli) 进行比较。最后一个索引就是问题所在。没有元素 len(sli)，因为 sli 的索引从 0 到 len(sli)-1。

另请注意，在 go 中，您可以说 sli[i], sli[j] = sli[j], sli[i] 来交换两个项目。也就是说，您的代码无法工作，因为在任何地方都没有定义 i。

问题列表中的下一个问题是，这并不是我认为您想要的所有气泡算法。您只对切片进行一次迭代，但这不会对其进行排序。您必须重复循环，直到不再发生交换。

如果我理解正确，您想要执行自定义实现，但不确定为什么不想使用 sort 包。您可以通过覆盖 go#interface 来进行自定义排序。

例如

您可以在 go 中编写自定义排序并使用 sort 包调用它。基本上，您可以覆盖接口的排序功能，并可以根据您的需要更改行为。您可以创建一个接受数据的结构，如下例所示，并覆盖函数 len() 、 swap() 、 less()

type sortslice struct {
    sli []int
}

func (s sortslice) len() int {
    return len(s.sli)
}

func (s sortslice) swap(i, j int) {
    s.sli[i], s.sli[j] = s.sli[j], s.sli[i]
}

func (s sortslice) less(i, j int) bool {
    if s.sli[i] > s.sli[j] {
        return true
    } else {
        return false
    }
}

创建结构后，您可以将数据传递到其中，并使用 sort.sort() 函数通过 [] 接口调用排序方法。这将使用您的逻辑对切片进行排序。

var data = []int{5,6,8,1,9,10}
sortedSlice := Sortslice{data}   
sort.Sort(sortedSlice);

最好使用 sort.sort，因为它会关心要做什么（使用合并排序、快速排序）。

但是，如果您想自己完成所有事情，请遵循 sort.sort() 的源代码，并以类似的方式编写您的自定义内容

来源：https://yourbasic.org/golang/how-to-sort-in-go/

好了，本文到此结束，带大家了解了《对整数序列进行切片排序》，希望本文对你有所帮助！关注golang学习网公众号，给大家分享更多Golang知识！