Сортировка NSArray в порядке убывания

Question

У меня есть NSArray с 4 объектами, скажем, 1, 2, 3 и 4. Я хочу отсортировать этот массив в порядке возрастания, но со случайным образом выбранным стартовым номером. Например; 2, 3, 4 и 1 или 4, 1, 2 и 3.

Как это сделать?

То, что я до сих пор:

NSArray *playersArray = [_players allKeys]; 
NSSortDescriptor *sortPlayerArray = [[NSSortDescriptor alloc] initWithKey:nil ascending:YES]; 
playersArray = [playersArray sortedArrayUsingDescriptors:@[sortPlayerArray]]; 

Это приводит к 1, 2, 3, 4, очевидно. Я также возможность произвольно заказывать игроков, так как:

activePlayersArray = [_players allKeys]; 
NSMutableArray *temp = [[NSMutableArray alloc] initWithArray:activePlayersArray]; 

int count = (int)[temp count]; 

for (int i = 0; i < count; ++i) { 
    int nElements = count - i; 
    int n = (arc4random() % nElements) + i; 
    [temp exchangeObjectAtIndex:i withObjectAtIndex:n]; 
} 

activePlayersArray = [NSArray arrayWithArray:temp]; 

Так как я могу «объединить» эти два, чтобы получить результаты, которые я хочу?

Надеюсь, вы, ребята, можете мне помочь.

Спасибо!

Answer 1

Я думаю, что это то, что @Konsol намеревается с парами исправлений: (1) похоже, что OP хочет, чтобы порядок возрастал, и (2) массив, разделенный на другой ответ, находится в средней точке. Но я думаю, что дух правильный ...

// Start with an unsorted (immutable?) input array of numbers (or any object 
// that implements compare:. 
// Pick a random location and produce an output array as described by the OP 

NSMutableArray *mutableArray = [inputArray mutableCopy]; // if its not mutable already 
[mutableArray sortUsingSelector:@selector(compare:)]; 

NSInteger inputIndex=arc4random_uniform(mutableArray.count);  
NSArray *start = [mutableArray subarrayWithRange:NSMakeRange(inputIndex, mutableArray.count-inputIndex)]; 
NSArray *end = [mutableArray subarrayWithRange:NSMakeRange(0, inputIndex)]; 

NSArray *outputArray = [start arrayByAddingObjectsFromArray:end]; 
NSLog(@"%@", outputArray); 

Answer 2

Это действительно проблема с алгоритмом, а не проблема с iOS. Вот шаги, чтобы следовать

• сделать отметку о вашем случайно выбранный номер
• сортировки массива в порядке убывания, как обычно (как в Sort an NSArray in Descending Order)
• Затем разделить массив на месте вашего специальный номер (по аналогии с How to split an NSArray into two equal pieces?)
• после раскола создать новый массив, в котором вторая часть теперь приходит первый

---

Другим решением является создание кругового массива отсортированных элементов, а затем перемещение массива в обратном порядке.

Answer 3

int count = (int)[activePlayersArray count]; 
int n = (arc4random() % nElements) + i; 
NSMutableArray *temp = [[NSMutableArray alloc] init]; 
for (int i = 0; i < count; ++i) { 
    int nElements = count - i; 
    [temp addObject:[activePlayersArray objectAtIndex:(n-i)%count]]; 
} 
activePlayersArray = [NSArray arrayWithArray:temp]; 

Надеюсь, он сработает!