[정렬] 10989 문제 풀이

https://www.acmicpc.net/problem/10989

10989번: 수 정렬하기 3

해당 관련되서는, 퀵정렬을 사용해서 풀었다.

퀵정렬은 처음 값을 pivot으로 놓고, 재귀를 통해서 무한히, pivot보다 작으면 오른쪽 , 크면 왼쪽 배열로정렬하는 것이다.

그러면 그 안에서도 정렬이 필요하기 때문에, 재귀로 구현한다.

해당 안에서 정렬을 하고 왼쪽 pivot 오른쪽 으로 addAll을 통해, 배열을 합친다.

해당 방법으로 합치게 되면, 정렬 된 배열을 만들 수있다. (재귀로 한다면)

 

소스 참고