[Swift] 스위프트 정렬 sorted() 와 sort() 차이점

 

안녕하세요, 감자입니다. 스위프트에서는 기본적으로 배열이나 문자열 등을 정렬해주는 메서드 sort 기능을 지원하는데요. sort()와 sorted() 두가지가 있습니다. 두가지의 차이점에 대해서 자꾸자꾸 까먹어서 정리해보려고합니다.

 

1. sort(by: )

먼저 sort(by: ) 메서드는 기본적으로 오름차순 정렬을 지원합니다.  내림차순 정렬을 사용하고 싶다면, sorted(by: >) 를 사용합니다.

var arr = [133, 2, 321, 5423, 4]
arr.sort()
print(arr) // [2, 4, 133, 321, 5423]

arr.sort(by: >)
print(arr) // [5423, 321, 133, 4, 2]

sort() 메서드는 제자리에서 정렬하기 때문에 arr.sort()하면 정렬된 배열이 다시 return 되지 않습니다.
(해당 메서드의 시간복잡도는 O(nlogn)이고 n은 collection의 길이)

 

2. sorted(by: )

sorted(by: ) 메서드도 마찬가지로 오름차순을 지원하며, sorted(by: >)를 사용하면 내림차순으로 사용가능합니다. sorted() 메서드는 추가로, 정렬된 배열을 다시 리턴해준다는 점에서 sort와 차이점이 있습니다.

var arr = [133, 2, 321, 5423, 4]
arr.sorted()
print(arr) // [133, 2, 321, 5423, 4]

위 코드를 보면, sorted() 해서 정렬을 했지만, 정렬된 배열을 return 만 하고, arr 자체를 정렬해서 사용하지 않기 때문에 arr를 출력해보면, 처음에 정의된 그대로 출력됩니다. 따라서 sorted() 를 사용하기 위해선, 새로운 변수에 저장해서 사용하는 방식을 사용하면 됩니다. 

var arr = [133, 2, 321, 5423, 4]
var newArr = arr.sorted()
print(newArr) //[2, 4, 133, 321, 5423]

시간 복잡도는 sort() 메서드와 동일합니다.

 

다시 정리하자면, sort() 는 배열 자체를 정렬, sorted() 는 정렬된 배열을 새롭게 리턴 해줌. 이렇게 차이가 있습니다. 배열의 순서가 중요한 코드를 작성할 때, sort() 를 사용하게 되면 배열자체의 순서를 바꿔버리기 때문에 심각한 문제가 발생할 수 있습니다. 하지만 sorted()는 값을 복제하여 새로운 배열을 생성해서 리턴하기 때문에, 메모리가 두배로 사용된다는 치명적인 단점이 있습니다. 

어떤 상황에서 sorted / sort 를 사용하느냐에 따라 성능의 차이도 발생하겠네요.