用scala实现快速排序

/**
  * @author 孤星魅影
  * 一个简单的整型数组快速排序代码
  * scala大部分符号都是左结合，只有:的连接符是右结合，a:b+c 相当于a:(b+c)，它会优先执行冒号右边的表达式。
  */
def sortInt(arr:Array[Int]):Array[Int]={
	if (arr == null || arr.length <= 1) return arr
	val (left, right) = arr.tail.partition(_ < arr.head)
	(sortInt(left) :+ arr.head) ++ sortInt(right)
}

/**
  * 一个完整的快速排序的方法
  * 可以传入任意类型的buffer对其排序后返回
  * 可以传入一个比较器对自定义类型排序
  *
  * @author 孤星魅影
  * @param buffer 任意类型的buffer
  * @param isASC  是否正序排序
  * @param ev     自定义比较器
  * @return 返回一个快速排序后的buffer
  */
def quickSort[T: ClassTag](buffer: mutable.Buffer[T])(implicit isASC: Boolean = true, ev: T => Comparable[T]): mutable.Buffer[T] = {
  //为null、为空、长度为1时都返回buffer
  if (buffer == null || buffer.length <= 1)
    return buffer
  
  //1.将数组的第一个数head与后面所有的数进行比较，左边放比head小的数，右边放比head大的数（从小到大）
  //2.递归执行拆分，直到数组只剩下1个
  //3.按顺序将左、中、右三者拼接起来，完成排序
  val (left, right) = buffer.tail.partition(t => {
    if (isASC) t.compareTo(buffer.head) < 0
    else t.compareTo(buffer.head) > 0
  })
  quickSort(left) += buffer.head ++= quickSort(right)
}