color_wind的专栏

原创 快速排序 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]