[Swift] 배열 메소드 sort() sorted() / reverse() reversed()

📚 배열의 다양한 메소드

 

정렬 sort() sorted()

sort()는 기본적으로 '원본 배열'을 가지고 오름차순으로 정렬을 한다.

 

물론 내림차순으로도 정렬이 가능하다. 만약, 내림차순으로 정렬을 하고 싶다면, sort(by:)를 사용해서 sort(by:>)와 같이 작성해주면 된다. 

 

sort(by:)를 사용해서 오름차순으로 정렬하는 방법도 있다. 바로 sort(by:<)이다. 기존에서 ">"방향만 바꿔주면 된다.

 

하지만, sort 함수의 default 값이 오름차순이기 때문에, sort(by:<)를 사용해서 오름차순으로 정렬할 필요는 없다.

 

코드예시

var arr = [ 1, 5, 2, 4, 3 ]

// 기본 오름차순 정렬
arr.sort()

print(arr) // [1, 2, 3, 4, 5]

// 내림차순 정렬
arr.sort(by:>)

print(arr) // [5, 4, 3, 2, 1]

 

 

sorted()는 sort와 다르게 원본 배열은 건드리지 않고, '사본'을 만들어서 오름차순으로 정렬한 후 정렬된 요소를 반환해주는 방식이다.

 

내림차순으로 정렬하고 싶다면, sort함수와 동일한 방법으로 sorted(by:) 함수를 사용해서 sorted(by:>)로 작성해주면 된다.

 

sort와 동일하게 sorted()만 작성해주면 오름차순으로 정렬된다.

 

코드예시

var arr = [ 1, 5, 2, 4, 3 ]

// 기본 오름차순 정렬
var sotredArr = arr.sorted()

print(arr) // [1, 5, 2, 4, 3]
print(sortedArr) // [1, 2, 3, 4, 5]

// 내림차순 정렬
var sortedArrDown = arr.sorted(by:>)

print(srtedArrDown) // [5, 4, 3, 2, 1]

 

 

sort & sorted 차이점과 주의할 점

sort는 '원본 배열'자체의 순서를 변경한다고 했다.

 

그렇다면, 기존의 배열 순서가 중요한 경우에 sort를 사용하면 어떻게 될까 ?

당연히 문제가 생긴다. 원본 배열의 순서가 중요한 상황인데, sort를 사용해서 원본 배열의 순서가 바뀌었으니 문제가 생긴다. 그러니 기존의 배열 순서가 중요한 경우에는 sort를 사용하지 않는것이 좋겠다.

 

또한, sorted는 원본 배열의 '복사본'을 만들어서 사용한다고 했다. 

 

값을 복제하여 사용하는 만큼 메모리의 사용량은 2배가 된다. 거기다 sorted를 사용하면 그만큼 메모리가 더 늘어날 것이다. 그러니 큰 사이즈의 배열에서 사용한다면 그만큼 메모리가 많이 사용되므로 주의해야 할 것이다.

 

뒤집기 reverse() reversed()

 

기존 배열의 순서를 거꾸로 뒤집는 방법은 reverse()를 사용하면 된다. 시간복잡도는 O(n)

var array = [1,3,5,2,4,6]
array.reverse()
print(array) // [6,4,2,5,3,1]

 

reversed()는 기존 배열은 그대로 두고 순서가 뒤집어진 새로운 배열을 반환한다. 시간복잡도는 O(1)

var array = [1,3,5,2,4,6]
array.reversed() // [6,4,2,5,3,1]
print(array) // [1,3,5,2,4,6]

새로운 배열을 반환하기 때문에 n만큼의 메모리가 더 필요하겠지만 빠른 수행시간을 위해서는 reversed(0를 사용하는 것이 더 좋은 방법이다.