- 博客(1)
- 收藏
- 关注
原创 快速排序 go 语言实现
快速排序其基本思想是通过一个中间值,使左边的值不大于中间值,右边不小于中间值。然后中间值左边和右边分别重复上述运算。最终完成排序。时间复杂度O(nlogn)。 给一个go 语言的实现,性能和可读性也还不错: func qsort(dat []int) { m, i, j := 0, 1, len(dat)-1 for i <= j { if m < j { if dat[m]
2018-01-12 19:01:09 349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人