Golang实现快速排序

Golang实现快速排序

关键词：快速 排序 快速排序 算法 比较 基准 golang go

---

**算法复杂度：**O(nlogn)

代码：

//Normal quick sort
func QuickSort(list []int) []int {
   if len(list) < 2 {
      return list
   }

   pivot := list[0]
   var less []int
   var greater []int
   for _,v := range list[1:] {
      if v <= pivot {
         less = append(less, v)
      } else {
         greater = append(greater, v)
      }
   }
   return append(append(QuickSort(less), pivot), QuickSort(greater)...)
}