快速排序算法实现

一、什么是快速排序

算法思想
快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。

二、代码实现

scala 代码实现

def quickSort(list: List[Int]): List[Int] = list match {
   case head :: tail =>
      val (left, right) = tail.partition(_ < head)
      quickSort(left) ::: head :: quickSort(right)
  }

解析:
head 表示集合第一个元素，tail表示除第一个后的集合
把tail 集合按partition方法拆分为两个集合，小于第一个元素head的分为一个集合，不小于head的元素分为一个集合
两个集合之间分别在递归方法，排序，集合

思想：
取集合中第一个值为中间值，按照这个值，把小于他的放一个集合，把大于他的放另一个集合，然后依次递归两边集合，直到集合只剩一个值