sortedArrayUsingDescriptors 메서드

Question

배열을 정렬하는 방법에 대해 알고 있습니다.

그 후 어떤 방법으로 sortedArrayUsingDescriptors이 작동합니까?
bubblesort 또는 quicksort 등등?
또는 다른 알고리즘입니까?
누군가 나를 도울 수 있습니까?

Answer 1

여기에 빠른 예를 들어 S :

NSSortDescriptor *country = [[NSSortDescriptor alloc] initWithKey:@"country" ascending:YES]; 
NSSortDescriptor *city = [[NSSortDescriptor alloc] initWithKey:@"city" ascending:YES]; 
NSArray *sorted = [bag sortedArrayUsingDescriptors:[NSArray arrayWithObjects: country, city, nil]]; 

1. (거의 모든 코코아 API를, 빅-O 복잡성 보증과 같은, 또는 심지어) 알고리즘을 지정하지 않습니다 NSSortDescriptor의 API. 사용 된 정렬 알고리즘은 구현 세부 사항이라고 가정해야합니다. 그러나 사용 된 알고리즘은 최상의 성능을 위해 런타임에 선택되는 것으로 가정해야합니다. 시간이나 메모리 복잡성에 대한 엄격한 요구 사항이없는 경우 공개 API를 사용하고 Apple의 프레임 워크 작성자가 세부 정보를 걱정하지 않도록해야합니다.

2. 복잡한 요구 사항이있는 경우 사용자 고유의 컬렉션/정렬 구현을 작성하는 데 유용한 CHDataStructures 프레임 워크를 찾을 수 있습니다.