go语言实现快速排序

快速排序作为分治法的经典算法，原理自不必多说，我只是用go语言直接实现了，当然可以不用中间切片，但是这种写法最能体现快速排序的分治思想。

package main

import "fmt"

// 快速排序（直接）实现
func quickSort(s []int) []int {
	if len(s) < 2 {
		return  s
	}

	v := s[0]
	var left, right []int
	for _, e := range s[1:] {
		if e <= v {
			left = append(left, e)
		} else {
			right = append(right, e)
		}
	}

	// 实现了“quickSort(left) + v + quickSort(right)”的操作
	return  append(append(quickSort(left), v), quickSort(right)...)
}

func main()  {
	a := []int{9,0,5,2,1,3,4,5,6,8,7}
	fmt.Println("quick sort result: ", quickSort(a))
}