object QuickSort {
def main(args: Array[String]) {
quickSort(args.map(_.toInt).toList).foreach(println)
}
def quickSort[T <% Ordered[T]](values: List[T]): List[T] = {
values match {
case (pivot :: xs) =>
val (left, right) = xs.partition(_ < pivot)
quickSort(left) ::: (pivot :: quickSort(right))
case _ => values
}
}
}
별로 안좋아하겠지? 그냥 자바로 연습할까
뭐여 스칼라임?
ㅇㅇ
헬조센에서의 면접이랑 코딩테스트는 그냥 C나 자바로만 준비하자 ㅇㅇ;
오오 퀵소트에 케이스문으로돌릴생각을왜못했지 님짱인듯 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
패턴매칭 지원하는 언어만 가능..