快速排序（golang版本实现）

1. 快速排序算法

算法描述：是对插入算法的一种优化，利用对问题的二分化，实现递归完成快速排序 ，在所有算法中二分化是最常用的方式，将问题尽量的分成两种情况加以分析， 最终以形成类似树的方式加以利用，因为在比较模型中的算法中，最快的排序时间 复杂度为 O(nlgn).

算法步骤

• 将数据根据一个值按照大小分成左右两边，左边小于此值，右边大于
• 将两边数据进行递归调用步骤1
• 将所有数据合并

• package main
  
  import "fmt"
  
  func QuickSort(array []int) []int {
     if(len(array)<=1){
        return array
     }
     splitdata := array[0]          //第一个数据
     low := make([]int, 0, 0)     //比我小的数据
     hight := make([]int, 0, 0)   //比我大的数据
     mid := make([]int, 0, 0)     //与我一样大的数据
     mid = append(mid, splitdata) //加入一个
     for i:=1;i<len(array);i++{
        if array[i]<splitdata{
           low=append(low,array[i] )
        }else if array[i] > splitdata {
           hight = append(hight, array[i])
        } else {
           mid = append(mid, array[i])
        }
  
     }
     low,hight=QuickSort(low),QuickSort(hight)
     myarr := append(append(low, mid...), hight...)
     return myarr
  }
  
  func main()  {
      array:= []int{100,200,40,16,80,90,19,18,15,2}
      fmt.Println(QuickSort(array))
     
  }

• 输出结果

•