go - Go 中的快速排序

Question

我正在学习 Go，并尝试实现快速排序，但它没有返回完整列表。根据我对 Go 的理解，它与我编写的功能性 Ruby 实现相匹配。

我的代码是:

func quickSort(data []string) []string {
  if len(data) > 1 {
    pivot := data[0]
    smaller := make([]string, 0, len(data))
    equal := make([]string, 0, len(data))
    larger := make([]string, 0, len(data))
    for i := 1; i < len(data); i++ {
      if data[i] > pivot {
        larger = append(larger, data[i])
      } else if data[i] < pivot {
        smaller = append(smaller, data[i])
      } else {
        equal = append(equal, data[i])
      }
    }
    return append(append(quickSort(smaller), equal...), quickSort(larger)...)
  } else {
    return data
  }
}

我很困惑这里有什么不起作用。

Answer 1

您遇到的错误是您永远不会将枢轴值附加到返回的 slice 。因此，对于每次递归调用，您都会失去基准。

对代码进行以下更改，它将起作用:

equal := make([]string, 1, len(data))
equal[0] = pivot